REPRESENTATIONS OF THE GENERAL SYMMETRIC GROUP AS 
LINEAR GROUPS IN FINITE AND INFINITE FIELDS* 


BY 
LEONARD EUGENE DICKSON 


1. In a series of articles in the Berliner Berichte, beginning in 1896, 
Frospentus has developed an elaborate theory of group-characters and applied 
it to the representation of a given finite group G as a non-modular linear group. 
Later, BurNsiDE +} approached the subject from the standpoint of continuous 
groups. The writer has shown { that the method employed by BuRNsIDE may 
be replaced by one involving only purely rational processes and hence leading to 
results valid for a general field. The last treatment, however, expressly excludes 
the case in which the field has a modulus which divides the order of G. The 
exclusion of this case is not merely a matter of convenience, nor merely a limi- 
tation due to the particular method of treatment; indeed, § the properties 
of the group-determinant differ essentially from those holding when the modulus 
does not divide the order of G.|| Thus when @ is of order g!, the general 
theory gives no information as to the representations in a field having a 
modulus = g, whereas the case of a small modulus is the most important one 
for,the applications. 

The present paper investigates the linear homogeneous groups on m variables, 
with coefficients in a field /’, which are simply isomorphic with the symmetric 
group on q letters. The treatment is elementary and entirely independent of 
the papers cited above; in particular, the investigation is made for all moduli 
without exception. The principal result is the determination of the minimum 


value of the number of variables. It is shown that m = q—1 or m=q—2, 


according as #’ has not or has a modulus p which divides g ($$ 8-21). There 


* Presented to the Society (Chicago), March 30, 1907. Received for publication April 17, 


1907. 
t Proceedings of the London Mathematical Society, vol. 29,(1898), pp. 207-224, 


546-565 ; vol. 35 (1902), pp. 206-220. 

t These Transactions, vol. 3 (1902), pp. 285-301. 

2 Dickson, Proceedings of the London Mathematical Society, vol. 35 (1902), 
p. 68. 

|| Since the present paper was written, the writer has obtained some general results on the 
outstanding case in which the modulus divides the order of G, these Transactions, vol. 8 
(1907), pp. 389-398; Bulletin of the American Mathematical Society, vol. 13 
(1907), pp. 477-488. 
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is a representation on g — 1 variables, except in the trivial case ¢g = p = 2 (§ 2); 
while for any field having a modulus which divides there is a representation 
on g — 2 variables, except in the special cases q = 4 (§ 4). 

The determination of the possible representations is made for a case consider- 
ably more general than the special one found to be sufficient in establishing the 
minimum value of m (cf. $11). We thereby gain a better insight into the 
nature of the general problem. The question of the equivalence, under linear 
transformation, of the resulting linear groups is treated in $§ 22-24. 

The most essential point in the proof leading to a minimum for m may be 


seen in a typical case in §13. After the preliminary normalizations, the trans- 





formations involve two sets of parameters. With these we form two rectangular 
matrices A, B. Then the conditions on the parameters are equivalent to the 
condition that the product AVP shall equal a known matrix J/. The represen- 
tation on m variables is thus possible if and only if the elements of the two 
matrices A and PB ean be determined in the field so that AB= MW. The 


problem is thus reduced to a simple question of determinants. 


2. The symmetric group S_, on g letters is isomorphic with the group of the 
° =] qd 1 Db 
transformations 


(1) o;, =, (a’s a permutation of 1, ---, 4). 

In place of wv, we introduce the new variable 

(2) O=7 +s +7, 

and then suppress @. According as a= ¢ or a,=9q(t<q), we get 

(3) oj, =, (a’s a permutation of 1, ---,q—1), 
q 1 

(4) c= -» v., @, =, [thea (i+) a permutation of 1, ---,q—1 with a, omitted ]. 
j=! 

Except when g = 2 and the coefficients are taken modulo 2, (4) is not the 

identity 7, and the isomorphism is simple. Henceforth we shall take g > 2. 

3. The transformations (1) leave invariant (2) and 
(5) @,= LH, = Dewey e, (i,j, k=V a5 I< ICR). 


Eliminating x from @, by means of (2), we get 
$*, » DY 


q-1 


o,=@ y 2» 2, — p, ia 


i=1 


where 
(6) $,.= Le; + Lae, (i,j=1, +++, q—1; i<j). 


Hence ¢ is an invariant (in fact, the only quadratic invariant) of the group of 
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the transformations (3), (4). For the new variables 


(7) FF Ieee Sy (i 1,°:-,qg—2), 
we have 

q-2 ; 
(8) $,1(") = .(y) +O -1 VU + 89(9—-D) yy. 

é=)} 


We assume that the coefficients of our transformations and invariants may be 
reduced modulo p, where p is any fixed divisor of ¢. If p is odd, or if both P 
and q¢/p are even, the second member of (8) reduces to ¢ _,(y). The possibility 
of this reduction of the number of variables follows directly from the fact that 
the discriminant of (6) equals ¢. 


4. We next discuss the nature of transformations (5), (4), when expressed on 
the variables (7). We show that if the coefficients be reduced modulo p, a 
divisor of q, then y,(4<q—1) is a linear function of y,,---,y,,. Now 
y, =v, —w)_,. For (3), this equals a, — Las and hence, by (7), equals a 
function of the y,(i<qg—1). A like result holds for (4) if / and g — 1 are 
both distinct from ¢. If 4 = ¢ or if y— 1 = t, y; involves ¢ a's with like sign 
and hence equals a function of the y’s in which the coefficient of y, 


,; 1S <-q- 


Hence S,, is simply or multiply isomorphic with a linear homogeneous group 
L,»,, on ¢ — 2 variables modulo p. The substitutions of S which correspond 
to the identity in Z form an invariant subgroup J of S. For g > 4, J is the 
identity or else it contains all even substitutions on the q¢ letters. But for 


q>4, [x,%,%,]~[4,¥%2Y,], 80 that the isomorphism is simple. For g = 3, 


[7,725 ] ~d, [a a, | i y Oe a= Fie 


so that Z, , is of order 2, and the isomorphism is (8,1). For g= 4, 


[ vs | [ a, 27, | ~~ Y, =— Ys Y, =— 2y, — Yo; 
[ x, , ] [a2 ] on y; <a 24/5 4; = — ¥.5 
wpe, | “= [Ye] ’ [ a7, 25 ] = Y; ie Fis Ys a—Y, + ¥5° 


Hence S,, is simply isomorphic with Z, ,, but has (4,1) isomorphism with 
L 


infinite field having modulus 2. Indeed, the transformations of period 2 are 


> 


Moreover, S,, cannot be represented as a binary group in a finite or 
conjugate with (| )), which is commutative only with (“°). The square of the 
latter is (“°.). But at=1 requires a= 1 in any field with modulus 2. 
Hence there is no binary transformation of period 4 commutative with (| °), 
whereas S,, has a cyclic subgroup of order 4. 

TuHeoremM. For g>4, the symmetric group on q letters is simply iso- 


morphic with a linear homogeneous group on q —2 variables with integral 


coefficients taken modulo p, where p is any integral divisor >1 of q. For 





. 
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9 


q = 4, the result holds if p=4, but not if p=2. The case ¢ =3 is excep- 


tional since a unary homogeneous group is commutative. 


5.* If p is an odd prime dividing ¢, the group L,_»,» has ($ 3) the invariant 
>,_.(y) of discriminant g—1 == —1(modp). Hence the invariant can be 


reduced by a linear transformation with integral coefficients to 


r 2 2 2 : = : yw 
(9) Posyit-::- + Y¥)_3 + Y;-2» (°)=( P )C) , 


According as ¢€ is a square or a not-square in a field 7’, the group defined by 
the invariant J’, is called a first or a second orthogonal group in 7’. In par- 
ticular, for the GF [p"] the group is a first or second orthogonal group 


according as 


—1\"/2\"2 
P a 


Next let p= 2. The quadratic form 
(11) Qn = LE + LEE (i, f=1, +++, 2m; i<j) 
can be reduced by a linear transformation with integral coefficients to 


(12) J.=6,8,4+ +--+ &, 18, + (8 + &), 


where c = 0 or 1 (mod 2) according as 2 is a quadratic residue or non-residue 
of the discriminant 2m + 1 of Q,,. For the G F'[ 2") , f, ean be reduced to 
J, if and only if » be even. The group defined by the invariant f, is called 
the first hypoabelian group; that defined by f, with & &, + & + & irreducible 
is called the second hypoabelian group. Hence the group defined by the 
invariant Q,, in the GF[2"] can be transformed into the Jirst or second 
hypoabelian group according as 
9 n 
13 + to — tt, 
(18) 2m + 1 


Next, &* + Q,,, can be reduced to & + f,, since the operation 
SHR thth, =F, (i>0) 


replaces & +f. by & + f.,,. Now for p=2, q/2 odd, the analysis in §3 
failed to exhibit a quadratic invariant for the group on y,, ---, y,_,, but led to 
the invariant ¢_,(y) + y°_, for the group on y,,---,y,_,- Hence the latter 


group can be transformed into one with the invariant 


YiY2 + Yn ed Be Y,-34, -2 + Ti ° 


* The results of §§ 5, 6, are not employed in the subsequent sections. 
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By an elementary discussion (the writer’s Linear Groups, p. 200), the group is 
seen to be simply isomorphic with an abelian linear group on g — 2 variables. 
An independent proof follows from § 6. 

TueoreM. There exist representations of the symmetric group on q letters 
as linear homogeneous groups as follows: 

(i) for q odd, a first or second hypoabelian group in the GF'[2"] ong —1 
variables, according as (2/q)"= +1 or —1; 

(ii) for qg = 41> 4, a first or second hypoabelian group in the GF'[2"]| on 
qg — 2 variables, according as [2/(q—1)]"=+1 or —1; 

(iii) for g=41 +2 >2, an abelian linear group in any field F’, having 
modulus 2 on g¢ — 2 variables. 

By considering the monodromy group of the equation for the bisection of the 
periods of certain abelian functions, JorDAN has shown (7Zraité des Substitu- 
tions, p. 364, § 498) that the symmetric group on ¢q letters is simply isomorphic 
with an abelian linear group modulo 2 on 2 variables, & being the greetest 
integer in }(q¢—1). The exceptional character of the case g = 4 was over- 
looked. The theorem obtained above shows that if g + 4/ + 2 the abelian group 
may be taken to be a hypoabelian group. 

Additional properties of our linear groups may be obtained by employing the 
further invariants * (5). Proceeding with @, and @, as we did with , in § 3, 
, if and only if p = 2 and p = 8, respec- 
tively. Thus for p= 2,3, the group ,_. , has the respective invariants 


we obtain functions independent of y _ 


(14) LY Yes LYGYer (Gr ky l=, +++, 9-25 5, &, U distinet; k <7). 


6. The fact that the symmetric group on 2 letters (24 > 4) is simply 
isomorphic with an abelian group modulo 2 on the variables &., », (i=1, - - -, k—1) 
may also be shown by the following correspondence of generators : 

[12] ~Zi, [23] ~Z,, [84] ~V,,, [45] ~ Z,, [56] ~V,,, ---, 
[2i,2¢+1]~Z,, [264+1, 2042] ~V;,,,, ---: 
[24—2,2k-—-1]~L,_,, [2k-—1, 2k] ~L.,, 

in which the Z’s and V’s alternate. Here 

Ly: & =F +73 Lye 4= 1,4 §3 

V,= Vy: =n Fb 4b =a t bt: 
Since each transformation is of period 2, and V,, is commutative with L;, LZ, 
V,,, while LL, and L,V,, are of period 3, the above transformations satisfy 


*If we assume that the variables, as well as the coefficients, are integers taken modulo 2, 
then the group Z,—2,2 has, for q= 8t + 2, the invariant 


Syyeye + Syiwyem (i,j,k, l=1,...,9-2:i <i <k<D 
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Moonre’s set * of generational relations for the abstract form of the symmetric 


group. If we transform by L, L,---L,_,, we obtain the generators 
J 1 2 k—-1 Db 
BE, Liye Woes Zige Wogs Legs ++ +s Lys Mas 


and hence have a direct generalization of the result for £ = 6 in Linear Groups, 
§'118, page 99. Here W,,= S. 

For = 4, the group generated by LZ’, Z,, --- has the (single) quadratic 
invariant f 

§, ”, + E,”, + E.n, + E, + E, + E, + , + 1) + 
The abelian transformation L; L' L,Q,, replaces this by 
g, 0, + g, N. i g, Ns 

IIence (in accord with §5) S,, is representable as a first hypoabelian group. 
But the total first hypoabelian group modulo 2 ou 6 variables is of order 8!. 

THEOREM.t The symmetric group on 8 letters is simply isomorphic with 


the total first hypoabelian group modulo 2 on 6 variables. 
. Al : 1 


7. Lemma. Jf the direct product of two groups A and B contains a sub- 
group G simply isomorphic with the symmetric group on n letters, then A or B 
contains a subgroup of that type. 

Let the operations of G be a,b,, 4,b,,---. Then the distinct a’s form a 
group 2, the distinct b’s a group 8. The largest group a common to a and G 
is evidently invariant in each; the largest group ’ common to § and @ is 


invariant in each. As well known, the quotient-groups 


G on B 

{a’, B’}’ a” B’ 
are simply isomorphic. By hypothesis, G is simply isomorphic with S,, v= n!. 
Hence the only invariant subgroups of G‘, are itself, the identity 7, the group 
G,, of the alternating type, and for n = 4 a “four group” G,. The lemma is 
obvious if either « or §’ is @ itself, or if each is 7, or if each is G,, (whence 
n=2). Next let « =G,,,8' =. Then G@ is composed of the operations 
of a = G,, and the products of }v further a’s by an operation b of period 2, so 
that G is simply isomorphic with a. Finally, if » = 4, and a = G,, then 9’ 
vannot be of type G, or G,,, so that @’ = J; hence «@ is of order 4! and is 


simply isomorphic with G'. 


* Proceedings of the London Mathematical Society, vol. 28 (1896), p. 357. For 
k > 2 the isomorphism is simple in view of his theorem C. 

{ For k = 5, this abelian group on 8 variables bas no linear or quadratic invariant. The sub- 
group corresponding to the alternating group on 1, ---, 10 has no quadratic invariant. 

t For a proof based on other principles, see the writer’s note in the Bulletin of the 
American Mathematical Society, vol. 13, (1907), pp. 386-389. 
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8. THEOREM. ‘or q odd, the symmetric group on q letters cannot be 
represented as a linear homogeneous group on q — 2 variables with coefficients 
in a finite or infinite field F’, having modulus 2. 

It follows from the theory of canonical forms that every transformation of 
period 2 of the general linear homogeneous group H on qg — 2 variables in F’, 


is conjugate within 7 with one of the transformations 


(15) €=&, €.,=8.4+68, FF (i=1,---, 75 f7=84+1,---,q—2), 


where 7 is an integer such that 27 = q—2, whence r= }(qg—38). The 
matrix of (15) and the matrix of the general transformation of /7 commutative 
with (15) may be given the compact notations 


I0O A OO 


(16) a A. 2, 

OOoOT E OB 
in which each J is a unit or identity matrix, each O a matrix all of whose ele- 
ments are zero, while A and B are square matrices of orders r and g —2—2r, 


respectively. 

Suppose now that 7 has a subgroup G‘,, of symmetric type. We may 
assume that the latter contains a transformation (15) corresponding to the trans- 
position [/,/,], and that the group A of the transformations (16,) contains a 
subgroup G,, o=(¢g—2)!, simply isomorphic with the symmetric group on 


l 


-,2. The group A has the invariant subgroup J, 
qd 


basse 
Io © A OO 

or © i BD, eo: OA O, 

EOoOTd O OB 


the quotient group A’/J being simply isomorphic with @. The largest group 
common to J and G,, is invariant in the latter. Now every transformation of 
J is of order a power of 2. But, for n + 4, S,, contains no invariant sub- 
group of order a power of 2. Since q is odd, it follows that G, is simply iso- 
morphic with a subgroup of @, and hence ($ 7) with a subgroup of one of the 
linear groups A and B on r and g —2— 2r variables, respectively. Since 
5 fi ’ J 
1=r=3(q—8), we have g—2—2r=q—4, and, if g=5,r=q—4. 
Hence the theorem follows by induction from g — 2 to gq, it being obviously 
true for ¢g = 3, since a unary homogeneous group is commutative. 
For g even, we apply the preceding theorem to the subgroup leaving /, fixed 
and obtain the 
Coro.tiary. For q even, S,, cannot be represented as a linear homogeneous 
_ = , 
group in F, on q — 3 variables. 








128 L. E. DICKSON: [April 


The preceding theorem and corollary form a sequel to the results of §§ 2, 4 
for the case when the modulus is 2. 


9. Henceforth we discuss the representations of S,, as an m-ary linear homo- 
geneous group in a field /’ not having modulus 2. Within the general linear 
homogeneous group GL//(m, F’), any transformation of period 2 is conjugate 
with one of the form Il C,, where C, alters only &,, whose sign it changes. We 
thus assume that the transposition [12] corresponds to C,C,---C.. Then 
each transposition corresponds to a transformation (a,,) with the characteristic 





determinant 
(17) |a—pl|=(—1—p)(1—p)"”. 

To [34] corresponds a transformation S commutative with C,.--C_.  Trans- 
forming S= S, 8. ...,», by a transformation of type 7). Tyas... ms We 


obtain a product of r of the C,. Hence* 


(18) [12]~C,---C,  [84]~C,---CC,,---C._, (ose<r). 


r 


Since [13 ][ 24] is commutative with [12][34], we get 


' ap 
[18][24]~BS,nocinne R=("5), 


where a,---, 6 are square matrices of order r — s, a affecting the variables 
E4,°++,&, and 6 the variables —.,,---, &,. We may obtain [14] [23 ] 
by transforming [ 13] [24] by [12] or as the product [13 ] [24] - [12] [34]. 
Identifying the two results, we find that a = 6 = 0, and that S is commutative 
with C,-.-C,. Also By = y8 = TJ, since 2? = 7. Hence 


O Bg . 
[13] (24}~( 2. 0) Sine Somes aad m* 
We may take B= J, S=C---C 


g 


_S=C. 


2r—sti* 


{ Se ae 


vews 8 


-+, by transforming by 


where 7’ and 7” are suitably chosen. Then (18) are unaltered, and 


r—s— 


(19) [18][24]~C,---C, 1 (E.c84.) ID Con, (OSes, ¢Sr—s). 
i=l i=1 


The number of factors in the final product must be r — s — o since the number 
of roots — 1 of the characteristic equation is 2r — 2s, [13] [24] being con- 


jugate with [12][ 34]. By (18) and (19), we have 


(20) [14] [23] fae C, ae C, 1é..€..) II’, 


i=s+l1 


* The terms C,--- C, are to be suppressed in the cases=-0. Similarly below. For the case 
q= 3, here excluded, we may proceed as in 2 16, with k= 0. 
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In applying (18) and (19) simultaneously, it is convenient to have the 
variables separated into the sets &, , ---, &;,, where 
LW=1,---,¢;i,=o04+1,---,8; j=8s+4+1,---, 7; 
(21) i=rtl,---,2r—s8; i, =2r—841,---,8r—28—0; 


i, = 3r—2s—o41,---,m; 


the set €, not occurring if ¢= 0, ete. Then (20) may be written 


(20’) [14][23] ~(—Z),(Z) pl eon. 
“ - i; diz eee O oh, i ig? 


Let [23] ~ AH =(k«,,),¢,b5=1,---,6. Since A is commutative with (20’), 


Ki, O Ki. Kis K, > O ] 
O kn ft, ~@, OC = 
K K K K K K 

31 32 33 4 > 36 

K= 

Ky, — Ko Kx Ko, Ke, — Kz. 
K., O te K. K O 

) oh 53 ”? 
O K ee © K 








62 63 63 66 
Now [14] may be obtained by transforming [23] by [13] [24] and also by 


multiplying [23] by [14][23]. LEquating the results for the corresponding 
transformations, we get 


Ky, = Kh, = hy hy SH hy = Kh, = Ke he 0, Ky, = — Ks 
Henee, setting « = «,,, we have 
O j 2] © 
Ke, K —K Ka, K 
r iA 
(22) K=UV, U= v=(" i) 
Ky, —K K K.. 62 “66 / iz, ts 
q O Ks3 Ks3 O in, 43, ig, 5 








We shall employ the symbols 
(23) a | 


[? V & K,, Ke. 
3 


Ky 
K, 
to denote the square matrices of order 7 — s defined as follows: The first o rows 


of « are composed of the elements of «,,, the remaining r— s — o rows are 
composed of the elements of «,,; while v is formed by annexing columns. By 
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combining the sets of variables &, and &, into one set &:, ;, we have 


(24) U=|-—« «x pv , 


be lad 0; ig, 4, 41,5 
Hence U* = J if and only if 


(25) pv = 3, “=H. 


Now [12] [23] is of period 8. Hence must 


(26) (Coir C, Vy=T 

and (CU)’= J, where C= C,---C,C,,,---C,. For U given by (22), the 
conditions for (CU)? = UC are seen to be 

(27) 2«,,.«=—<«,,, 24,4 = K,,, 2K, =—K,,, ZKK,, = Ky, Ky, K, — Ky, Ky, =H 
The first two of these conditions give 

(28) MK = bu, 


where 6 is a square matrix all of whose non-diagonal elements are zero, while in 
the main diagonal the first o elements are —}, and the remaining 7 — s —o 
elements are + }. 

We next normalize the linear group by a transformation of variables. We 
multiply all matrices on the left by J and on the right by J/-', where 
M=(4),,(),,. Evidently (18)-(20) are unaltered. Then (24) becomes a 
matrix in which «, », v are replaced by pwxu-', J, wv, respectively. Hence 
by (25,) and (28), the new U is 


§—8 LU 
(29) Talus 3 
I 1 O / is, 4, 1,5 


The remaining conditions (25,) and (27) are seen to be satisfied. The charac- 
teristic equation of (29) is seen to have — 1 as a root of multiplicity r—s +o. 
Hence by (17) that of V has — 1 as root of multiplicity s —c. 

THEOREM. Jn every representation of the symmetric group S,, as a linear 
homogeneous group in a field not having modulus 2, we may, after a suitable 
transformation of variables, take the correspondence of generators to be 
(18)-(20) and [23] ~ UV, where U is given by (29) and V is a transforma- 
tion Viz, subject to condition (26) and having —1 as a root of multiplicity 
s —o of its characteristic equation. 


10. A transformation is commutative with (18), (19), and UV if and only 
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if it has the form 


+ > 4 A O 
(30) P,T Ti, sQio Rigs T=(% 4% 


where A and B are square matrices of orders o and r — s — oc, respectively. 
If ¢=6, let [56]~ S. By transforming the linear group by a transfor- 
mation of type (30), we may express S as a product of C’s, without disturbing 


the earlier correspondences. Hence we may set 


(31) [ 56 ] as IIC.. iC, mH : IIC.... ww, +o ; C2, 8+7 1 ae | we +i? 
i=1 i=) i=] 

where 

(32) 0=6,=c, 0=c,=r—s—a, 0=c,=s8s-—<a, 0=<,, 

(33) 3(o,+6¢,)+¢o,+0,=r. 

Now (18,) and (31) have 20,+o,+ ¢, factors C in common, while the 
products (18) have s factors in common. Hence 
(34) 2o,+¢0,+0,=8. 

11. The main object of the paper is to determine the minimum number of 
variables upon which the symmetric group S/, can be represented. For this 
purpose it will be seen ($$ 19, 20) to be sufficient to know the representations 
in the case 7 = 1, whence s = 0. We shall assume merely that s = 0, as the 
specialization of r does not materially simplify the discussion. 

For s=0, we have c=0. Then V=/J since V?=/J and since all the 
roots of the characteristic equation are +1. Hence 
(85) [12]~C,---C,, [84] ~Cyye Oy, [28] ~ Tees 
the matrix of U being given by (29) for = 3/7. Hence 
(36) | 3r* E — E + @-5 ro = a + @;5 Bass = = — 2a, (i = .. Sink r), 
(37) w= —}€—}& 438, ., wo, = — o, under U. 


In § 10 we now have o, =o, =0,=0,0,=7r. Hence if¢=6, 
(38) [56] ~ C.,---C,,. 

Since [36 ][45] is commutative with [12] and [34][56], and since its 
transform by [56] and its product by [34][56] both equal [35][46], 
we have ; 

. O 
[96] [45]~ T= Ay. Br nainels B=(gs 6). 


where 8 is a square matrix of order 7, and 


(39) C=(y¥;), CP =I (i,j=2r+1, +++, 87, 4r+1,-+-,m). 
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Transforming the group by (#),,,, .. 4., we may set 8 = J. Then the charac- 
teristic determinant B, of B equals (p?—1)’. If A, =0 has ¢ roots —1, then 
C,=9 has r—¢ roots — 1, since [36] [45] is conjugate with [12][34]. 
Then [12][36][45] has r—¢+r+r—t roots —1, but is conjugate with 
[12][34][56] with 3r roots —1; henceet¢=0,A=J/. Thus 


(40) [ 36 ] [45] ~7= IL (é...€,.,) -C (G with r roots —1). 


Let [45] ~ Z. We shall determine Z by a device which brings to light 
its essential properties. The product 
[36 ][45]-[23]- [34] - [56] 
transforms [23] into [45]. Let A=C_,,---C,C,.,---C,. Then the 
product P = TUK transforms U into L. Hence P-'= KUT replaces the 


invariants of U by invariants of 1, and replaces w,, given by (37), by a fune- 
tion which Z must multiply by — 1, namely, 


°=—— tE,— St | + | +3 Do Ye torayl §; — &..;) +3 y Yar+i,5 §;° 
j=l j=4r+1 
Applying P-' to the invariants & ; + }@, and &, , of U, we get 
—&,..+31,, OF (i =I,--+,r). 


Since C’ replaces Yy,,& by & by (39), P-' replaces the invariants 


_ 


potty) 


D> %, 245 (Fe; —%) + DO we (i= 41, -+-, 8r, ar 4 
j=! j 


j=4r+i1 


of LU’ by the following invariants of Z: 
(41) EE Desi rj TH (t=l,--+y 7), Eo Vi, 2457 (i 4r+-1,---,m). 
j=! . j=! 


r 


Hence Z replaces &,,---, & by functions of the same, while the function by 
which Z replaces &(¢> 7) is independent of &,,---, &. Hence by the 
invariance of w,, ---, @,, Z leaves fixed —,,---,&. But Z must multiply each 


Since [45] is commutative with [12], Z must be commutative with C, ---C_. 


t, by —1; hence the 7, are independent of &,, ---, & , so that 


(42) Ver+i, 2r+i = os Ver+s, 245 == O (i,j Ay * +9 #5 i+-j). 


Suitable linear combinations of the above invariants of Z give 


E., ae + 37;, f+3— Eis Ein BT; (i=1,---,7). 
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In view of these and (41,), the explicit form of Z is 


(43) o€ . =, b&,,.,=T7;9 bf... ,=—7,(i=1,---,7r), 86. —2 Yo Vi, 257) 
j=! 
(i 4r+1,---,m), 
(44) 7T,=—}3&.,.—36,.,+ 36.,+ 3 } » Ver+s,5 €j9 
j=irel 
where 6& = & —&. Now / actually multiplies each 7, by — 1 if and only if* 


m 


(45) p oe Versi, 5 Vj, wrk = 15, (i,k=1,---,r), 
1 


j= 
where, in KRONECKER’s notation, 6, = 1, 6, =0(i+h). 
Since Z was shown to leave each @, invariant, and since U evidently leaves 
each 7, invariant, 1 and U are commutative. Since LC_,,---C,, and 


t 
LC,,,,---C,, replace 7, by & ., and — &,.,,, respectively, they are easily seen 


to have period 3. Hence the correspondence given by (35), (88), and [45] ~ L, 
define .a simple isomorphism between S,, and an m-ary linear group. 


12. We may now readily treat the case when gq is general : 
(46) g=4e+«' (OSK <4), 


By the proof for [56], any transposition [i], i>4,j> 4, corresponds to a 
transformation on the variables &, (4 > 3r). Hence we may set 


[56]~ 11C,,,.,, [67] ~ Uygur [78]~ 11¢,,,,; 
[9,10]~MC,,,,, [10,11]~U,.1...4. [11,12]~1¢ 
ft ~ 8, 4008) 8G (<8, 1). ns 

[4«e—1, 4«]~ 110 


ir+i? 


(47) 


be 2) a9 
where for each product i=1,---,7. Each of the « “triples” (35) and (47) 
defines a simple isomorphism between the symmetric group on four letters and 
a linear group on 3,7 variables. It remains to insert the connecting ‘links ” 
[45] ~ Z,, [89] ~ Z,, ---, and when «> 0 in (46) to extend the series 
beyond these « triples ($$ 14-16). 

In § 11 the only normalization was the transformation by (f),,,, 4. We 
here accomplish this normalization by transforming the linear group by 


(B)s,3 1, ...,4(B Jer+t,..., or (B ) 50. sous 6r9 


and hence preserve the correspondences (85) and (47). Then Z, is given by 
(43), subject to (44) and (45). Now Z, must be commutative with all the 
transformations (47) except the first. Thus ZL, does not affect the variables 


* These conditions also follow from (39) and (42). 
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—& (i=6r+1,---, 3«r), in view of the triples other than the first, nor 
— (i=4r+1,---, 5r), in view of [78]. Finally, 1, must be commutative 
with U=U,,,,, 
unaltered each 7, and that L, leave unaltered the functions 


The necessary and sufficient conditions are that l/ leave 


— 3§,.,— 26, s+ 26.4, (i=1,---,r), 
which U multiplies by —1. Hence 
(48) Yorsi, brig = B8ij9 Versi, ers = 295, (i,j=1,--47r). 
Then relations (45) become 
(49) —_— a fe. os (i, k=1,-:+,r). 
srl 


In the final terms of (43) and (44) we may restrict 7 and j to the values 
3xr+1,---, m, provided we insert the term }&... in (44), and 8& .. = — 7; 
in (43). 

We next exhibit Z, in a notation better suited for the further discussion. 


We set 


I 
4 


Mm =a Ser + BK, * a? Voice i, 2r+j => sBin Yo, bj Berti = B29 
fori=1,.--,w;j=1,---,7. Then 
L,: o& , = 5&,, pe as 0, = 6&,,., maT, (f= l,°--, 8), 


1 


og... = wf (i L,°* & )s 
1 


“a oie 26, on Sy, it ae + 1, i - LD iy Bert (i 1, :* r), 
j=! 
» A B ny = 26, ( i, k - ae tae )e 
j 1 


The link [ 4¢, 4¢+ 1] ~ Z, may be obtained from L, by adding 3(¢—1)r 
to the subseripts = 3«r of the &s. Henee, for¢=1, ---,«—1, 


(50) L,: 0&.,, 2 = d£,,, Deve Tus 88g = 88:40), pa rs, (t=I1, -- 4), 


it 
8&,,. = Dwr (j=1,---,”), 
(51) Ty — Barts Heseoeis + Hearse + Hiasareis + #2 Sa bees 
(52) > 4,8, = 28, (i,k=1,---,r). 
=i 


Now L, and ZL, are commutative if and only if each leaves fixed the 7, fune- 


tions belonging to the other. According as s =¢-+ 1 or s>¢+ 1, the condi- 
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tions are, respectively, 


ih 
(53) 2 Mery Sag = Sin z% B.4, = 5.5 
j=l 


(54) a 0, > a, 8 = VJ (s—t+ 2), 
j=! ; 


holding for s,#=1,---,«—1; i,k=1,---,7r. 


13. The product of the two matrices 


- 


(55) A, = (4,,), B,=(By,) (t=1,-++,*-1;7=1,-+-,4), 


’ 


the first having « —1 rows and y columns and the second having « rows and 


« — 1 columns, is a square matrix of order « — 1: 


wh 
. > ik Oh ae 
(56) P,,=(75)s mit = 4, Bu (t, feed, +79 BD, 
j=l 
In view of (52)-(54), we have 
ik Ss ik k th ik —_ ‘ 
Ti, = <0;,, wt aw = 6. w= =9 (8 le 2). 


Hence if i+, P,, is a matrix O all of whose elements are zero. Also each 
P., is the matrix 








2 1 0 0 0 0 0 0 
1 2 0 0 
(57) P=]. ‘ Q ; ' ; ; 7 
ees @ wx & TP Sa 
10 0 00 ..- 00 1 2 
the elements in the main diagonal being 2, those in the adjacent parallels being 
1, and all the remaining elements being 0. If we set | P| = A,_, and expand 


according to the first row, we have 

' _ 6 

A. — ZA,_» | A. -39 
whence, by induction, A,_,=«. As in (23), we set 


« 


4, 


Since A, B, = P,,, we have 


PO... O 
(59) y! DP hn, * |AB| =x’. 
OO ws FF 


First, let w<(«—1)r. We convert matrices A and £B into square matrices 
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of order (« — 1) by adding columns of zero elements to the former and rows 
of zero elements to the latter. In view of their determinants, we have 0.0 =x’. 
Hence the field /’ must have a modulus which divides «. 

Next, let w<(«—2)r. Drop the last row of each A, and the last column 
of each B,. Let A and B then become A* and B*. Hence 





PO... O° 
(59°) AB = g “ ‘ ' 9 | A* B*| =(«-l), 
i a 


where 2” is obtained from /? by deleting the last row and last column. Thus 
|P"|=A,.=«—1. We convert A* and £ into square matrices of order 
(« — 2)r by adding columns of zero elements to the former and rows of zero ele- 
ments to the latter. Hence 0.0 =(« —1)’, in contradiction to the preceding 
case. 

THeoreM. For q = 4« we have w= (« —1)r or p = (« —2)r, according 
as the field does not have or has a modulus which divides «. 

By §$ 2-4 the symmetric group on 4« letters can always be represented as a 
linear group G on 4« — 1 variables; and, if the modulus divides «, as a linear 
group G’ on 4« — 2 variables. By notation, m = 3«r+y. If J does not have 
a modulus dividing «, the direct product of 7 groups G gives a representation 
for which the number of variables is (4« —1)r =m, withw=(«—1)r. If 
F' has a modulus dividing «, the direct product of 7 groups G' and 7 — / groups 


G’ gives a representation for which the number of variables is 
(4e—1)14+ (4e—2)(7-—l) =m, with B=(K—2)r4/. 


Thus » may have any of the values (« —2)r,(«—2)r+1,---. In par- 
ticular the limits which the theorem assigns to ~ cannot be lowered. 


The problem of the normalization of the groups is considered in $$ 22-24. 


14. Let next ¢ = 4« + 1, and set [4«—1,4«4+1]~S. Then S must be 
commutative with the first «—1 triples (35) and (47), and with II CO e-r4i° 


The variables in the latter are not affected by S in view of the hypothesis of 
§11. Hence 


(60) S: E' 5. a (i v), 
Jj=1 
where v= m—(38«—2)r. Now 


[4e —1, 40]~ P= TT Cscryse- 


(3n4—2)r-4 


Hence 


(61) [4e,4e+1]~ T= SPS: 0€,,, 0), ;=—2)06;;7; (i=1,---,»), 

















1908] SYMMETRIC GROUPS 137 


in which 7, denotes the sum (60) for i = 7. Next, 7’ must be commutative with 


| a 4 —3)r+4 = OF, e—2)r¢i = Ais d& c-l)r+i = —2r,, 


r; —_ — h&.,, 3)r+i ~~ LE ta —2)r cr LE ix—l)r+t (i=1, coog #), 
in accord with (36), (37). But U7 and 7U replace &,,._,,.,; by equal fune- 
tions if and only if 7’ leaves d, unaltered, the conditions for which are 
(62) o.=cC., (i,f=1,---, 7). 
Again, UT and TU replace &,,,_..,,; by equal functions if and only if U leaves 
unaltered the sum in (61). For i=1,---, v,r of these sums are linearly inde- 
pendent since the a, form the first 7 columns of the matrix of S. Hence 
must leave unaltered each T,;, 80 that 
(63) o¢.=2c... (i,g—1,-°*,r). 

Next, P must transform 7’ into S. The conditions are 


’ 


(64) §,+£2)00,0,=¢%;, {i,k=1,-+-,). 


j=1 
the sign being minus if and only if i and k are both =r or both >r. Let 
first sk =r, i=r+e,e=7; then, by (62), (64) becomes 


r 


2 oF —_ o ex ’ 
Jj=1 
Adding this to (64) for i = e€, we get 36.,=o,,. Hence by (62), (63), 
(65) o =o ,.=}6., o = 15, (i, J | Pe r). 


ij r+ij 2 ij ir+j ~~ 4 


Then conditions (64) become identities unless i> 7, >, while then the o,, 
involved do not occur in (61). Hence we need not consider further the condi- 
tions (64). 
To make our notations uniform with those at the end of § 12, we set 
T=T. 


= 2, 1 ae 
a T= —Tizs C45 = — bBirxs C5 ors = ja 


Then the preceding results give 
‘ Tk ee 
(66) el : | _ an yaaa Tix ’ 5€,,., 5 Zz Bing The ( L a > A 
k=1 
“ 
(67) Tin — BE 3.~2 r+i e4 se —l)r+i sa } _ Bins Eser4j 
j=l 


Since 7’. must multiply 7,, by — 1, we have 


(68) } a Ain; Big = 56, (i,k=1, -+,r). 
jl 


Trans. Am, Math. Soc. 10 
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The conditions that 7, be commutative with Z,_, and L, (t <« —1) are 


Me i 
(69) >» Bin; Biice—1 _ Six. p a Bin —1j Bite = bi, ’ 
j=1 j=! ‘ s=3., mt 
“ “m t 1, ’ — 
(70) D %j Bie = 9, » 4:1; Bite = 9. 
Jj=!1 j=! 


We proceed as in § 18, with an additional value « for ¢. Thus in (55), A, 
now has an additional row, 2, an additional column, while in (56) and (57) 
there is an additional row and column, the new diagonal element being 5, the 
element preceding 5 being 1, that above 5 being 1, and the remaining elements 


being zero, by (68)-(70). Expanding |7-,,| according to the last row, we get 
5A._, — A... = 5« —(« —1)=4«e41. 
THeoremM. For q=4« +1 we have p=xr or p=(« —1)r, according as 


the field does not have or has a modulus which divides 4*« +1. 


15. Let next g=4e4+2. To [4«e +1, 4«+ 2] corresponds a transfor- 
mation commutative with the « triples (85) and (47) and hence not affecting 
— (i=1,---,3«r). Applying a transformation on the remaining variables, 
we may set 


(71) [4e+1,4«+2]~Q=T] C,,,.,. 
i=] 


Since the the latter must be commutative with Z,, we have 


(72) a,,,= 0, B.,=9 (i, f=1,--+,r3@=1,---,«—-1). 


Since [4«, 4«+1]~Z., given by (66), 7.Q must be of period 3. The 


necessary and sufficient conditions are 
(73) Do Mix Bie = 28in = Do Gee Bie (i,k=1,---,7r). 
Thus |a! +0. We make the transformation of variables 


—_ > Ce ey (i me r). 
Jj=1 


Of the preceding transformations, the only one altered is Z7,. For the latter, 


b&;...,;= —7,,- The effect of this normalization is the replacement of condi- 
tions (73) by 
(74) Bie = Six» Hee = 2B (j,k=1,---,1). 


The remaining parameters of our transformations define the matrices 


(75) A, =(4;,;), B,=(Bjy,)  (t=1, +++)"; f=r41, + es i=1, +--+, 7). 


These parameters are subject to conditions (52)-(54), (69), (70), in which, by 
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(72), we may now take j = 7 + 1, ---, w, and to the conditions 
mM 
(76) Zz A; Bing = 38, (i, k 1, san a | 
j=r+l 


which follow from (68) and (74). The statements at the end of $14 hold here 
if we replace 5 by 3; in particular, |7|=2«+1. In applying the argument 
of § 13, the two cases to consider are now wp — r << Kr and w—r<(«—1)r. 

TueoremM. For q = 4« + 2, we have p=(«+1)r or p= kr, according 
as the field does not have or has a modulus which divides 2« +1. 


Note that (66) and (67) simplify, in view of (74): 
(66’) 7’ : BE... 2yr4¢ ™ SE (2e—1 r+t = Te 8&,,, (= Te (t i, pigies Fr}, 


Ls 


0€,..4;= — > Bic Tix (j=rtl,---,#); 
k=] 


is 
(67’) Vee — | _— LE 3e—1)r+i + | i + } > Bini | tj* 
j=rv+l 


16. Finally, let g =4« +3. Since a transformation commutative with the 
« triples affects only &. (7 > 8«r), we have 
(77) [4e+1,4e+4+3]~ #: &,.., = Di; Esersj (é=1,-++, 2). 
j=! 
Then, by (71), 
(78) [4e4+2,4¢e4+3]~R= LQE: 8E,,.,=—2 ho e,,0, (i=1,--+,), 


j=l 
in which w, denotes the sum (77) for i=7. Now @ must transform 7? into Z. 


As in (64), the conditions are 
(79) 6, 2 es Se = Sn (i, k=1,-++, 4), 
j=l 


<= 


the sign being minus if and only if i and & are both =r or both >r. Set 
(80) e=(€,), e,=e—pl (i,j=1,-++, 9). 
In view of relations (79) for i, k= 1,---, r, we have 
(81) €,¢, =(2 + po)l+ fe (f=—}—p—o). 
Set A,=J|e,|. Taking f= 0, we have 
(82) 4,4.,,= [b+e(—2—P)]’=(14+ ep) (b—py. 

We next prove* that A, = 0 actually has the root p=}. Fora fixed value 
of k(k >), equations (79), with i = 1, ---, 7, may be written 
(83) Q.€,t+ + (6,—-F)€, +--+ + 6,6, = 0. 


* This is obvious if the modulus is 3, since —1= }. 
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For a fixed value of i(i > 7), equations (79), with = 1, ---, 7, are 
(84) ©in Sia + sit + (€, _ } Ex + sdb + €.4.&i, —_ 0. 


Hence, if A, + 0, then ¢, =0(i=r,k>r), ¢,=0(i>r, k=r), so that 
E would be commutative with Q, and the isomorphism would fail. 

It follows that A, = 0 has an /-fold root } and an (r —/)-fold root —1, 
where / = 1, while / = r if the field has modulus 3. Applying* a transforma- 
tion on the variables &,,.; (i= 1, ---, 7”), we may, in view of the theory of 
canonical forms, normalize e and set 
(85) e, = 9 (j+i, i—1), é,m}(¢=1,---, 0), €, =—1(i=/+1, ---, 7), 


€,,4, = 9. 
Then equations (79), for i, /; =1,---, 7, reduce to 
(86) de, ,=90(i+/1+41), €, 6 -y-— = 9 (i=l, ---, 2). 


‘ - 


Let «>0. Then 2 must be commutative with 7, given by (66’). By an 


«? 


argument similar to that with U in § 14, the conditions are that 


T.. each @, ({=01, +++, r). 


ix? 6 


(87) FP leaves fixed each + 
Suppose first that the field does not have modulus 3. Then by (85), (86), 

€é,, =0(i=2,---,7). Hence (83) and (84) reduce to 

(88) ¢,=O(i=l41,---,r;k>r), €,=0(i>r;k=1+1,---,7r). 

Hence / and 72 are products of I1C,,., by transformations not affecting 

(89) Sart (i=1+1,++-41). 


Then, by + (87), 7. leaves unaltered the variables (89). But, for @ defined 
by (71), 7. Q must be of period 3. Hence 7 = r, and 


(90) (¢,)= 31 (i,j =1,--+,r). 

Next let the field have modulus 3. Thene,=—1(i=7r). Suppose that 
€,_, + 9 for a fixed value of i, 2=i=r. Then by (86) and (83), 

¢_#2= 9, ¢_, = 0 (k=r+1,--+,,). 

Then o, ,= — &,,,,,_,3 so that, by (87), 7, leaves &,., , unaltered. Then 


7..Q is not of period 3, contrary to the isomorphism. Hence each e;, ,=0 (i =r), 
and relation (90) holds. 

Having established (90), we introduce notations uniform with those of the pre- 
ceding sections. We set 


> & ane — 1 — 1 oO 
R= T..\5 OO, — Ty 19 6, = — bBicsis Sy = Fn (i=r;j>r). 


*If « > 0, we forego for the present the normalization (74) of 7x. 
t To give a direct proof, we note that 7x multiplies each variable (89) by +1, and that 
+ 1= + 1 by the hypothesis in 2 11. 
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Then by (78), (90), and the definition of @, as the sum (77), 


(92) T.24, 2 — 36,..,,+} z. ne ee 


In view of its origin, 7’.,, must multiply T..,, by — 1, whence 
; Mm 
(93) yu ing Rime = 60,, (i,k=1,---y1r). 
j=r+i 


Without altering (90) we may make the normalization in § 15, by means of 
which 7’. takes the form (66’). In view of (87), 7. and 7’, , are commutative 


«K «+1 


if and only if 


M M 
(94) De tier Bue = 28n: 2D tis Brew = 28, (i,k=1,+--,9r). 
j=r+ j=) 


Finally, 7, , is commutative with Z,, given by (50), (51), (72), if and only if 


(95) Dae + lj By. = 9, Pe B ney = 9 (i,k ae er 1). 


We proceed as at the end of $15. We consider matrices (75) for 

] 3 

t=1,---,«+1, viz., with an additional row in A, and an additional column 
B., the new elements satisfying (93)-(95). Thus, for i+, A,B, is a 


‘ matrix all of whose elements are zero; while 


(2i@¢¢@.-. 66080 6} 








1210... 0000 0 
(96) iB=\9 0 0 0 0121 0} 
0000... 00138 2 
oe @ 6 .« © Oo 2 << 


a square matrix of order « + 1, whose determinant equals ($$ 13, 15) 
6(2« + 1)— 2°A,_, = 2(4« +38). 
Considering as in §13 the cases wp —7 <(«+1)rand w—r<kr, we obtain 
the following 
THeoremM. For g = 4« + 3, we have u=(« + 2)r or p=(« + 1)r, accord- 
ing as the field does not have or has a modulus which divides q. 


17. Under the hypothesis made in $11 that s=0, we have exhibited in 


§$ 11-16 the correspondence of generators in any simple isomorphism betewne 
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the symmetric group on g letters and an m-ary linear homogeneous group in a 
field not having modulus 2, and have obtained lower limits on wp = m — 3xr. 
The latter results may be combined into the following 

THeoreM. The minimum value of mis (q—1)r or (q¢—2)1, according 
as the field does not have or has a modulus which divides q. 

For r = 1, the hypothesis s = 0 is satisfied and we have the 

CoroLiary. Jn any representation of the symmetric group on q letters as 
an m-ary linear homogeneous group, such that a transposition corresponds to 
a transformation conjugate with C,, it is necessary that m=q —2, while 
m = q — 2 only when the field has a modulus which divides q. 


18. Principle of duality. If the general m-ary linear homogeneous group 
GLH (m, F’) ina field , not having modulus 2, contains a subgroup G‘) of 
symmetric type, such that a transposition corresponds to a transformation con- 
jugate with C,..-C_, then GLH(m, F’) contains a subgroup G‘j!~”. 

As this is obviously true when ¢=2, we set g>2. Then there is no 
invariant substitution, so that C = C, ---C,, cannot occur in G7}. In particu- 
lar, 7 << ™m. 

Let the even substitutions correspond to the transformations e¢,, e,, --- of 


G;!, and the odd substitutions to 0,, 0,,---. Then 


eis C55 cet, oC, 0,0, eee 


are all distinct and form an isomorphic group G‘j"~””. 


19. Lemma. The symmetric group on m + 8 letters cannot be represented 
as an m-ary linear homogeneous group in a field not having modulus 2. 

The proof proceeds by induction from m— 2 to m, the lemma being evi- 
dently true for » = 1, and true for m = 2 by $17, since then ry = 1 by § 18. 

Suppose that there is a representation G'*),,,. By §$ 17, 18 we may set 


<= — ¢ ) 
(97) 2=r=}m, [12]~C.--C. 
Any transformation commutative with -C,---C, is necessarily a product 
a ee Hence by §7 the symmetric group on the m + 1 letters 


3,---,m-+8 is simply isomorphic with a linear homogeneous group on r or 
m —vr variables. By (97,), 7 =m—2,m—rim—2. Hence the hypothesis 


for the induction is contradicted. 


20. Suppose, finally, that the symmetric group on m + 2 letters is represent- 
able as an m-ary linear homogeneous group in a field /’ not having modulus 2. 
If r = 1 or m—1, F must have a modulus which divides m + 2 ($17). If 
1 <r<m-—1, we may assume that (97) holds. As in $19, the symmetric 
group G on the m letters 3, ---, m+ 2 is simply isomorphic with a group on r 
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or else m — r variables; while by the lemma there proved the number of vari- 
ables is =m—2. For either alternative, it follows from (97,) that r= 2. 
Then m=4, so that ($4 or §§ 17-19) G cannot be represented on r= 2 
variables. 

Hence by the proof given in § 7, there remain only two possibilities : 

(i) The group G affects only the variables &,, ---, &, ; 

(ii) The transformations of G' corresponding to even substitutions affect only 
the variables &,, ---, &,; while those corresponding to odd substitutions are 
products of transformations on &,,---, &, by a fixed transformation 7’, of period 
2, on &, and &,. 

For case (i), we have (18) with r=2,s=0. Hence by $17, the minimum 
number of variables in a representation of S,.,., is 2m. We may proceed 
directly and conclude from [12]~C,C,, [84]~C,C,, [56 ]~C,C,, --- that at 
least m + 2 or m + 1 variables are necessary, according as m + 2 is even or odd. 

For case (ii), we apply a transformation on &,, &,, and set 7 = C,, since 
obviously 7’+ C,C,. Applying a transformation on &,, ---, —& , we may set 
[34 ]~C,C,. [56]~C,C,, and, as before, [12]~C,C,. The case thus falls 
under §9 withrv=2,s=1. Then by (20) we may set [14] [23]~(&,£,)C,C,C,, 
where kK=1lifo=1,k=4if c=0. Let [23]~W. Since [23] is com- 
mutative with [56] and [14][23], we have W=(a)(b),S, S affecting 
only &,, &, &,---. Since [12][28] is of period 3, we have a=—1. If 
b= —1, [23] and [56] both correspond to C,C,. Hence W=C,S. It 
‘ follows that S,,,,), is represented as a subgroup of the direct product of { J, C, } 
and a group on &,, ---, € , and hence ($7) is simply isomorphic with a group 
on m— 1 variables. But this contradicts § 19. 

Hence cases (i) and (ii) are both excluded. 

THeorEM. Jf the symmetric group on q letters is representable as a linear 
homogeneous group on gq — 2 variables in a field F' not having modulus 2, then 
r= 1 org—83, and F has a modulus which divides q. 


21. In view of $$ 8, 19, 20, we may state the complete 

THeoreM. Let F be an arbitrary field. Then the minimum number of 
variables for the representation of the symmetric group on q letters is g —1 or 
g — 2, according as F' has not or has a modulus which divides q. In the 
latter case exceptions arise for ¢q =4; when the modulus divides q, the 
minimum number of variables is 2 for g =2 or 3, and 3 forg=4. 


22. In order to obtain a clear insight into the nature of the linear groups 
exhibited in $$ 11-16, we shall make a normalization by a transformation of 
variables which does not disturb the correspondences (35) and (47). To nor- 
malize the L,, given by (50), set 


(98) Naer+i —- > rij Pessas (i= 1, ainda Fa ) . 
J= 
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Then, under L,, 
(99) ON s¢r4i — } Bie Tue Bin se » A, Binge 
k=1 j=l 


Suppose first that the field does not have a modulus which divides «. Then, 


by §18, »=(«—1)r. As in (55) and (58), set 





——_ 
(100) Bi=(Biy)) Bo = Bi... Bl (t=1,++,e—-15j=1, +++, 0). 


Thus (A) B= B’. Now| AB| equals the sum of all products of the determi- 
nants of order (« —1)r formed from («—1)r columns of A by the corre- 
sponding determinants formed from (« —1)r rows of B. But | AB| +0 by 
(59). Hence, after making a suitable permutation of the variables & 
may set | B| + 0, where 


, we 


3er+j 





(101) B=B---B, B,=(Byy) (t=1, +++) «#—-13;f=1, +, («—1)r], 


’ 


so that 2, is composed of the first (x —1)r rows of B,. For the purpose of 
assigning an order to the §’s in the jth row of B, we set 


(102) Bie = By te—1yk—1 +t° 
For a fixed value = yu of i, the equations 
(103) Bin. — 8; tantyb—I+e (¢=1, ---,«—1; k=1, --+,r) 


uniquely determine 2;,, ---, ;,,,—;,- a8 linear functions of the remaining X,,, 
since the determinant of the coefficients of the former equals | B|. Let (A) 
denote the matrix in (98) and 


(104) L =(X,,) (é=1,---, #3 f=(*«—1)r+1,---, 2). 
We have the following relation between matrices of order p: 

(105) ()( BQ) =(B'L), 

where 2) is a matrix of ~ rows and w — (« —1)7 columns, all of whose elements 


are zero, except those lying in the main diagonal of BO which equal unity, i. e., 





(106) 0 = (8) tyes) LEAs ME G=HN oy HH (H— 1) v]. 
Hence by (108) and (105), 
(1 © + 0} 
(107) B =| 0 0 1], | BL| =|, [i,g—(e#—-1)r 41, °--, 2]. 
| 0 Swen 0| 
le . . . e J 





Hence, by (105), if we take the last determinant different from zero, we have 
'r| + O in (98). 
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We assume that this preliminary normalization has been made, so that in L, 
matrix B has the form (107,). Let 
a A, 
(108) A, = (a,,), A=: [t—=1,---,«—1;j==1, +--+, («—1)r], 
a 
so that A, is composed of the first («—1)r columns of A,. Then 
A= AB=AB, so that A = M, where J is the matrix displayed in (59). 
Set 
(109) a,=(x—1)(i—1) (i=1,---,r). 


Then the final equations in (50) may be replaced by 
OF ace — Tis (¢=1, «++, #)- 


In (51) the terms of the sum given by j = 1, ---, (« —1)+ reduce to 


1 ¢ ee + 2€,.., tay+t + c... +az+t+1 )s 


subject to the restrictions noted on (113). Apply the transformation of variables 


(110) Nexr+t = | + P Aj; &.. Lj [i 1,--+, («—1)r], 


j=(«—ljr+1 
from which & =» — SAy. Then ZL, is altered in form and 


“ 


7:,(€&)=7;,(n) —4 > ie; Neer jy 


j=@«e—Dr+1 


, 


Bing = Na, t-—1,j + 2ra, +t, j + Na, +t+-1,j° 
Hence (a’)=M/(2,,), where (,,) is the matrix in (110). Taking (’)= /~'(), 


we have (a’)=(a). Hence the effect of this normalization is to set a,,,=0 
for j >(«—1)r. Finally, we replace 
(111) or by ee (¢=1,---,7; t=1,---,«*«—1), 


noting that 4, + ¢=a,+t' impliesi=k,t=t'. Hence 
(112) L,: first four equations as in (50), 8&5.) .4;=—Ti, (i=1,°°+, 7), 
where 7,, is given by (51) with the final sum replaced by 


(113) ¥( Sisere—2rté + 2G s¢40—1yr +i + Fseror+i)s 


the first term being absent if ¢=1, the third if ¢=x«—1. We have now 
proved, for g = 4«, the following 

THEOREM. For any field F' having neither modulus 2 nor a modulus 
which divides q, all linear homogeneous groups in F’, which are simply iso- 


morphic with the symmetric group on q letters and which satisfy the condition 
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s = 0 imposed in § 11, are equivalent under linear transformation in F to a 
direct product of r linear groups, with fixed coefficients cogredient in ther sets 
of variables 


(114) oe Oe ee Ee—air+é (i=1,---,1r). 


To prove the theorem for the remaining cases, we normalize 7, and 7, 
simultaneously with the Z,. 

First, let g=4«+1. For 7,, given by (66), we have (99) with ¢=«. 
The above proof is to be modified by changing « — 1 to «, allowing ¢ to take 
the additional value «, and by taking as M the matrix defined at the end of 
$14. We find that Z, is given by (112), with no suppression in 7, when 
t= « —1, and that 


(115) 7: GBs erag SEs 1c @ Tie? SE sprit = — Tie = (8=1,°*, 1), 
(116) Tie —_ bt ae _— 1& ie — lyri + bE se—ayp+6 + |b acti 
For ¢ = 4« +2, we apply transformation (99) with i,j =r+1,---,4, and 





modify the proof in the light of $15. In particular, t= 1, ---,«, andj>r 
in (100), (101). Hence 
(117) Z,: first four equations as in (50), 6b esis —T, (i=1,°°%8), 


where 7,, is given by (51) with the final sum replaced by 


(118) 4 Eisest—ayest + 2Eserer+s + Ese titest)s 

the first term being absent if¢=1. Furthermore, 

(119) 7: first three equations as in (66’), bb. — Ti (i=1,-°*,7)5 
(120) 44, = — BE se—ay42 — PEise—aesi + BEserti + P8se—wrsi t+ Borer +i: 


Finally, for ¢g = 4« + 3, the proof is quite similar to that in the preceding 
ease. Here ¢ takes the further value «+1. We obtain the same normalized 
forms for ZL, and 7’, except that now 


(121) Tig = BE sesryce + the five terms of (120). 

Furthermore, 
(122) er 6F 4s = Ties) SF sess = — Tiedt (i=1,---,r), 
(123) Vin+l = 4E,,., ti + LE. +i + BE settyr+te 


23. Since the linear groups exhibited in § 22 are direct products of 7 similar 
groups, it suffices to know the character of the component groups. We shall 
list the quadratic invariants of the groups for the case , = 1, assuming still 
that the field has neither modulus 2, nor a modulus dividing g. Set 


(124) fete +s ++ +e t+ Get Ge + eee 
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Then the only quadratic invariant of the group is 


J + &. +1 + £041 £042 - ae + é.... . + | ae + i 


(125) . (q=4«), 
+ &e-2 + €..-s 5 Sian 
(126) terms of (125) + Ex-1Ei + $8 ean, 
T+ ae + a + | a Ae + G43 + phi 
(127) | (gq 4e-+2), 
+ + E,.-1 Es, + fi. + é.. E,. a+ $F +1 
(128) terms of (127) + 2&,..,&,..0+ 3&8... (q=4«+3). 


The discriminant of the quadratic invariant is 2'| P|, where / = 2« in the 
first two cases and / = 2« +1 in the last two; while, for ¢g =4«, P is the 
matrix (57) of order « —1; for g=4«+1 and 4«+42, P is the matrix of 
order « defined at the end of §$14 and 15; and for g=4«+3, P is the 
matrix (96) of order «+1. The matrix of the discriminant therefore reflects 
an essential property of the group. In each case the discriminant is not zero. 


24. In conclusion, we consider briefly the normalization of our linear groups 
for the case of fields having a modulus p( p> 2) which divides g. It is no 
longer true that, for a given value of 7, the groups are all equivalent under 
linear transformation. For simplicity, we consider only the case in which the 
number of variables is the minimum (g — 2)r. 

Let first g=4«. Then by hypothesis » =(« —2)r, and the modulus 
divides «. Matrices A* and 2B’, defined at the end of §13, are now square 
matrices of order «= (« —2)r, and each has its determinant + 0 by (59”). 
Hence in (98) and (99) we may take (A,,) =(B")-'. After this normalization, 
we have B°= J. Now by (59), 

P'O.--O 
AW aMal+ +++ «4, 
OO...-P’ 


where J” is derived from P, given by (57), by deleting the last column. Hence 
A=WN. The §;,,_, are now uniquely determined by (59). Set 


) 
~~ 


Be~2)(6-1)+0, &, n-t Oy (i,k 1,°°*, "39 c1,-+6& = 


Then 
2b,+6,=0, b, + 26,+6,=0,---, b,+26,+6,,,=9,---, 


v—l 


b+ 2b,2.=8,, 0,9 = 284. 


x—~- 


Since the eliminant of these « — 1 equations is | P|, a multiple of the modulus, 


there is a unique set of solutions : 


b= (= 1)""(« — v)6;,+ 
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Proceeding similarly when g = 4« + 1, ---, 4« + 3, we obtain the 

THeoremM. When the field F has a modulus p( p> 2) which divides q, all 
linear homogeneous groups, which are simply isomorphic with the symmetric 
groups on ¢q letters, and which affect the minimum number (q — 2)r of variables 
under the hypothesis of § 11, are equivalent under linear transformation in F’ 
to a direct product of r cogredient linear groups with fixed coefficients. 

It is sufficient to exhibit one of the component groups. Hence we set 7 =1. 

For q = 4«, L(t =« — 2) is defined by (112) for y = i = 1, with the first 
term of (113) deleted if ¢ = 1, and the last term ift¢=«—2. Also 
(129) L.1: d&,,_.=58,, ,=7,_1 ’ d&,, » =F, = Fonds 8&,,. = (-1) 774 


(j 1,---,*«—2), 
(130) 7. =— $E,.4 on +€...- +~ 4&2 + 4&,,. + 4E,,-2- 


For ¢ = 4« + 1, ZL, is given by (112) for y =i =1, with the suppressions 
noted on (113), while 


(131) 7: 5,1 = 8, = 7, 
(132) 7, = — 38-1 — En + YE: 

For q=4« +2, L, is given by (117) for r= i=1, with the first term of 
(118) suppressed if ¢ = 1, and the last term ift=«—1. Also 
(188) 7: 86.) =BE = T¢5 Bb — Tes Breas (—1(B—2e G=Bs-4 0, 
(184) T. = — Bont — Bese + BE sei + Hie: 

Finally, for g = 4« + 3, Z, is given by (117), with the first term of (118) 
suppressed if ¢=1; TZ, is given by (119), while 
(135) 7T..,: 


(136) Tet = — Bbc + BE sea1- 


We may now show that in the present case for which the modulus divides q, 


d&,,..,=— (— 1)“ 4j7, (j 1,---,«*«—1), 


SL Lae 8... ;=—(-1) "4 -4)7,.., (j 2, °°, #4 3), 


the quadratic invariant of the group is obtained from the invariant when the 
modulus is prime to g by suppressing the final two terms. For instance, if 
q = 4« +1 the invariant is (125), if ¢g = 4« + 3 the invariant is (127). 
THE UNIVERSITY OF CHICAGO, 
March, 1907. 




















SURFACES WITH ISOTHERMAL REPRESENTATION OF THEIR LINES 
OF CURVATURE AND THEIR TRANSFORMATIONS* 


BY 
LUTHER PFAHLER EISENHART 
INTRODUCTION. 


In 1897 TuHyBauTy showed that minimal surfaces admit of transformations 
which are very similar to the BAcKLUND transformations of pseudospherical 
surfaces. The given minimal surface S and the transform S, are the focal 
sheets of a W-congruence. This transformation is such that the minimal sur- 
faces S and S, adjoint to S and S, respectively are the sheets of an envelope 
of spheres whose centers lie on a surface applicable to a paraboloid of revolu- 
tion, by the theorem of GuicHarD. Darnouxt and Brancar$ have considered 
the pairs of isothermic surfaces which are at the same time in conformal corre- 
spondence and form the envelope of a family of spheres, and have thus estab- 
lished a transformation from a given isothermic surface to another isothermic 
surface which together form such a pair. Brancut has shown that these trans- 
formations admit of a theorem of permutability very similar to the theorem of 
this kind which obtains for the BACKLUND transformations. 

In the present paper we shall show that there is a transformation of surfaces 
with isothermal spherical representation of their lines of curvature, changing 
such a surface into one of the same kind. When in particular the given surface 
is minimal its transform is minimal and the surfaces are in the relation of S and 
S, mentioned above. 

It is known that if tangents be drawn to a surface and perpendicular to the 
direction of an infinitesimal deformation of the surface, these tangents form a 
W-congruence for which the given surface is one of the focal sheets. If the 
given surface be minimal and it be required that the lines of curvature corre- 
spond on the two surfaces, the second focal surface also is a minimal surface. 

* Presented to the Society April 27, 1907. Received for publication May 3, 1907. 

t Sur la déformation du paraboloide, etc., Annales de 1’ Ecole Normale (3), vol. 14 (1897), 
pp. 45-96. 

t Sur les surfaces isothermiques, Annales del’ Ecole Normale (3), vol. 16 (1899), pp. 491- 
508. 

§ Ricerche sulle superficie isoterme e sulla deformazione delle quadriche, Annali di Matematica 


(3), vol. 11 (1905), pp. 93-157. 
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In this way we get the THyBavT transformations of minimal surfaces and 
obtain the equations of condition on two functions w and ¢ and a constant m, 
which determine the transformation. The relation between the two surfaces 
being perfectly reciprocal, the first is a transform of the second and the trans- 
formation functions are expressible simply in terms of m, $, w. 

We have remarked that the minimal surfaces S and S_,, adjoint to the 
minimal surfaces S and S, which are THYBAUT transforms of one another, are 
the sheets of an envelope of spheres whose centers lie on a surface applicable to 
a paraboloid of revolution. By means of a theorem of MouTarp we show in 
§ 4 that with each surface whose lines of curvature have isothermal spherical 
representation there are associated oo* surfaces of the same kind, each of which 
forms with the given one the envelope of a family of spheres depending upon 
two parameters. The determination of these new surfaces is the same problem 
as finding the functions m, ¢, w of a THyBaAuT transformation and quadra- 
tures. We call the surfaces under discussion the surfaces >. 

The transformations which we have discovered possess the following theorem 
of permutability: If a surface = be transformed into two surfaces X, and &, 
of the same kind by means of transformations involving the constants m, and 
m, respectively, there exists a surface X' which is the transform of =, and , 
by means of transformations involving m, and m, respectively ; and this sur- 
tuce can be found without quadrature. 

We shall say that these four surfaces 2, =,, =,, =’ form a quatern. These 
transformations of the surfaces > carry with them a transformation of the sur- 
faces of centers of the spheres enveloped by the several pairs of surfaces = ; and 
these latter transformations evidently possess a theorem of permutability similar 
to the above. In §7 it is shown that if four surfaces >, =,, =,, >’, forma 
quatern involving the constants m,, m,, each can be transformed by means of a 
transformation involving a third constant m, in such a way that the four new 
surfaces also form a quatern. 

In §8 we call attention to the fact that surfaces with plane lines of curvature 
in both systems are surfaces > and show that the determination of their trans- 
formations reduces to quadratures. When these transforms also have plane 
lines of curvature in both systems, the surfaces of centers of the spheres 
enveloped by pairs of them are surfaces of translation whose generators are in 
perpendicular planes. Moreover, the cyclides of Dupin play an important role 
in the theory. 

We close with a discussion of the surfaces = with spherical lines of curvature 
in one system. In particular, we find that when the curves v =const. of a 
minimal surface are spherical there can be found by quadratures an infinity of 
surfaces = for which the curves v = const. are spherical and another infinity for 


which the curves u = const. are spherical. 
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§1. Transformation of Thybaut. 
Let S be a minimal surface referred to its lines of curvature, and let the 
parameters be so chosen that the linear element of the surface and of its 
spherical representation can be written * 


(1) ds’ = e° (du’ + dv’), 
and 
(2) ds” = e~** (du? + dv’) 
respectively. Now @ is a solution of the equation 
CO 886 
— p—20 | 
(3) Ou + Cv ; 


Moreover, every solution of this equation gives a minimal surface. 
From (1) and (2) it follows that the second fundamental coefficients of the 
surface are 


(4) D=— D’=-1, D=9. 


; V, VY’, Z; the direction cosines of the 


Denote by X,, ¥,, 27,3 X,, Y,, Z 


tangents to the curves v = const., « = const. on the surface and of its normal. 


> 


Thus 
Cx Ox 
5 X, =e °— X,=e* .. 
(5) . Cu’ : Ov 
From these are found readily + 
0X, 00 OX, 0d, oX 
~~ =—~-X,—e°X, =—"ma=- 4X, ame *X, 
Cu Ov ? ou ov Ou 
) OX, 06 OX, 06 OX 
02 Oo 0. O 02 
1 > 2 ia ~~ —~ 
——' = -~- X,, am X,+06°X, ~-m—e"X., 
Ov Ou~ * Ov Cu ov 2 


and similar expressions in the Y and Z. 
The minimal surface S adjoint to S is given by quadratures of the form t 


~— 5 ~— 
Cr Cx Cw Cx 


(7) re 


The linear element of S and of its spherical representation are the same as for 
S and the second fundamental coefficients have the values 


(8) D=D'=0, D=1. 


Hence the parametric curves on S are its asymptotic lines. 


* BraNcHI, Lezioni, II, p. 335. 
t Ibid., I, p. 123 ; German translation, p. 94. 
t Ibid., II, p. 336. 
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Denote by w the characteristic function in an infinitesimal deformation of S; 
then w is any solution of the equation 
Ow OC80w 000w 


+ + =0.* 


~ ~ ~ 
v ou Cu Ov 


J 


(9) 


« 
Lo) ) 


uCov 


The direction-cosines of the direction of deformation of S are proportional to the 
codrdinates, x, Y), %, of a surface S,. When a solution w of equation (9) is 
known, these codrdinates are given by the quadratures + 


— a4 7) np ) 
On > Ow Ox “ Ow ., 
(10) — = @ (wx, — e? Ou Xx ). _ = é (wx, -¢ av a ) ‘ 


If lines be drawn tangent to S and perpendicular to the direction of the 
infinitesimal deformation of S, they form a W-congruence, for which S is one 
of the focal sheets. Moreover, this is a general construction for W-congruences. ¢ 

Denote by @ the angle which the line so drawn at a point of S makes with 
the tangent to the curve v = const. at the point; then 


<x, (-X, cos a + X,sinw) = 0, 
or 
(11) cos @: sin @ = =x, X,:— =a, X,. 


We shall put this result in a more suitable form. 
We introduce the function 7’ defined by 


(12) T = 2Xzx,, 
and in accordance with equation (9) we put 
o 5 OW o 5g OW 
(13) i =— 3 : ——. 
cu cu ov Ov 


From (12) we get by differentiation 


eT oy oT Ow 
14 =e Sx X — -. —m—e "Se X ——. 
( ) Ou =. Cu’ Ov oe? 
It is readily found that 
é (eoSae X 0 "Sr XY 
~(e®Sa X )= ~(e°Sa X,). 
Cv 0 3 Cu ( 0 2) 


In consequence of this equation we define a function ¢ so that 
. Of . oe . 
(15) ~ =me® 2a, X ia ~~ = me? =x, ‘oe 
Cu Ov ’ 
* Ibid., II, p. 7; German translation, p. 291. 
t Ibid., p. 6; German translation, p. 290. 
{ Ibid., II, pp. 52, 53 ; German translation, p. 316. 
























































1908] OF LINES OF CURVATURE 153 


where m is an arbitrary constant. With the help of (6) and (10) the second 1] 
differential coefficients of ¢ are reducible to 


d¢ ; 


~ —mT+ mew, 
v Ov 


ap 000¢ 
du od 


= + mT + mew. 
Ov Ov 
We return to the consideration of the congruence of tangents to S. The 


coordinates of a point on the tangent at the point (%, 7, 2) are, in consequence 


of (11) and (15), of the form 


re-° S/O 
(17) 2 = 34 — (3 x-32x,). 


m CU Cu 


where A is a function of wand v. Differentiating with respect to w and v, we 
get 


bo) 


= 


z, a 
=[e°rAT+e°(1—dAw) ] X,— gos ah Z ¥+° (= X\- "e x) 5 ~—» 
2 m Cv m \ ev Cu~ 2) Cu 


(8) . 
















92 


9 5 
=[e°rAT—e? (1—Aw) | X—-e wr Oy e¢ x— Coby XxX, ned 
( m 3 


m Ou Cv! Oum Ov 


We denote by S, the second focal sheet of the above congruence and proceed 
to find the value of A, in order that the codrdinates of S, be given by (17). 
Also we denote by X’, ¥’, Z’ the direction-cosines of the normal to S,. They 
are of the form 

- - O¢,, , OO, 
(19) X’=aX +0(5°x, 5 %,): 


Cv 2 


where a and 6 are functions of uw and v such that 


_- ~ 


en or 
be ion » & = =e 0. 
CU 


These equations reduce to 


»» Od = i - Od 
aa dv a—[e°r~T+ &(1—rAw) | ay O= 9 
- r Od Od 
ee _ _ a—[e°aT—e’(1—rAw)] ~ b= 
m Ou Ou 


Trans. Am. Math. Soc. 11 

















154 L. P. EISENHART: ISOTHERMAL REPRESENTATION [ April 


When S is not a surface of revolution, that is when @ is a function of both a 
and v, the function ¢ also is a function of both uw and v.* 

It will be found later that for the cases to be considered the function a is 
always different from zero. 

Eliminating a and 4 from equations (20), we get % = 1/w, so that the coor- 
dinates of the second focal sheet are of the form 

e 6 oO oO 

(21) rs <a ( as 4,~ a x,). 


Now equations (18) become 


7 ne -60 ZA 7) 1 > » 5 > 
Cr e? Of Ow ., ‘ 1 Og¢0w , ~ 2 £6... 
to, lil. X,+6°(5+ e. un) ee io 
Cu mw" Cv Ou wi mw Ou Cu > mw Ov 
(22) 
CF x 1 Cd0w . e-9 ObOCw .. oe wie 
=e? [ — — ; ms « N+ - ta —— A,—e? a he 
Ov w mw" ov Ov mw" Ou Cv ~ * mw Ou 


Since the congruence is a W-congruence, the parametric lines on S, are 
asymptotic. Hence the necessary and sufficient condition that S, be a minimal 
surface is that these lines be orthogonal. We shall limit our discussion to 
W-congruences of this kind. + 

From (22) it follows that the condition of orthogonality reduces to 


Ow Cw Cd\? Od \? —OhbCw Chow va oO PO 
=— =  ( x) +( <) [+ em] ~—--a-— 6 = [+ ete’ e agen 
Ou Cv Cu Ov Ou Ov Ov Ou Ou Ov 
Since w is a function of both « and v,f{ we can replace this equation by 
Op Ch Od Od 
P od\? ogd\* Cu Cv ,Ou Ov 
em = +{ + mwT | —- +. —w —.. = 90, 
Ou Ov Ow ow Ow ow 


~ 


Cu Cv Cu Ov 








where y is given by (13). 
If we define a function w by 
g=ytin 

* For, if 0o/ou — 0, it follows from (15) that 7, X,-— 0. Differentiate with respect to v; 
this gives Sx, XY, = 0, since 0//Ou +0. Hence x,/X = y,/Y- z/Z—p, where p isa factor of 
proportionality. If 2), y) and z be replaced by these values in equations (10) and similar 
equations in y) and z), we are brought to a set of inconsistent equations. Hence ¢ is a function 
of both wu and v. 

+ From (19) it is seen that when a = 0 the normals to S and S, are perpendicular, so that the 
congruence is normal. But the condition that §, be minimal as well as S carries with it the 
correspondence of the lines of curvature on the two surfaces. However, the lines of curvature 
correspond on the two focal sheets of a normal |V-congruence only when these sheets are pseudo- 
spherical (BIANCHI, I, p. 283 ; German translation, p. 244). Hence a + 0. 

{ As we have excluded the case where @ is a function of u or v alone, it is seen from (9) that w 
is a constant if it is not a function of both u and v. 
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and substitute this expression in the above equation, it becomes 


(Cw Cw 

‘ Od\? Od\? P Cu Ov 
e~*6 [ . +{-= | + 2mwT— w+ mwT| ., + . 
Cu ov Oy Oo 

Ou Ov 


| Cu Ov Cu ev 0 

—_— ~ = 4 = as YU. 
: Op t dp t Ipdy 
Cu Ov Cu Cv / 


If this equation be differentiated with respect to w and v and we make use of 
equations (13) and (16), we find that in each case the resulting equation can be 
made to vanish identically by taking * constant. Now the above equation of 
condition reduces to 


; oof (2%) Oo\?] ’ ; 
(23) € (3) +(S) |+ 2mw T — w? = 0, 


and from (13) it follows that 


> Py Py py 
(A) “9 _) C ¥ “¢ tee Pad 
Cu Cu Ov ov 


In consequence of these equations and (15), equations (14) can be written in 
the form . 


oT Ow Od OT ow od 
nm =~—mM~, m—— = ——— —M-—. 
Cus Cu Ou Ov Ov Ov 


Thus far the function ¢ has been defined only to within an additive constant, 
hence in all generality we can write the integral of the above equations in the 
form 


(24) mT =w— mb. 
Now equations (16) and (23) assume the fundamental forms 


OC 000 000 
$ $ ne 7 + mew + mp —w, 


Ou® Ou Ou Ov Ov 
a2 AD VAD 
oO Obc Ob¢ 
(B) eg ee a2 
Cucv Ov Ou * Ou Ov 


Od 000d Of0¢ 


Ov" Ou Ou Ov Ov 


© ol (ity + (it) mee 


Moreover equations (20) reduce to 


a=e'mTb. 


+ me*"w — mdo+w, 
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Substituting in (19) and expressing the condition 


x* + F" 4+ 5° =i, 
we get 
bem’? = 1. 
From (18) it is found that we must take 


b = --e~*/md, 
so that (19) becomes 


- w > ete. . Oi. 
(25) X= (1-3) x -3 (3 xX, + Ov x,). 


From (22) we find for the linear element of 8, 
¢’ 


Ww 


(26) ds; = e~* ~, (du? + dv’); 


and consequently the linear element of its spherical representation is 


(27) ds’ = e* # (du? + dv’). 


The transformation (21) from the surface S to the second minimal surface S, 
was discovered by THyBautT.* By retracing the steps in the foregoing develop- 
ment it is readily shown that every pair of functions $, w satisfying the funda- 
mental equations (A), (B), (C), determine a transformation of Thybaut. 

Denote by S, the adjoint minimal surface of S,; its codrdinates are given by 


Cx Or = Ox, OF om 
(28) = — m1 gt? x, + = =— == e? X3> 
Ou v w Ov Ou w * 
where 
a e-2 (Od\? - ec? ObGb db —, 
x; = M3 —1)X,+ - san ex, 
: mow \ Cu mow cu Cv” 7 mp Ou 
(29) 


—20 A 7) —26 ra) 2 -6 7A 
ra! exes e (3) )}=-: Ob 


~ mow Cu Ov “= mow \ dv 2 mo Ov 





As thus defined the functions X,, Y/, Z,; X,;, ¥7, Z,, are the direction- 
cosines of the tangents to the curves v = const., « = const., respectively, on S,. 
In consequence of equations (7) we can write the integral of equations (28) 
in the form 
09 


ife*é@4. . «* 0. , 
(30) “= 2 — =| “= X, + dv x,+X|. 


Ww 


This equation and similar ones for y, and z, define the transformation from 


“* Sur la deformation du paraboloide et sur quelques problémes qui s’y rattachent. Annales de 
1’Ecole Normale, ser. 3, vol. 14 (1897), p. 45. 
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S to S, which is entirely complementary to the TuyBavut transformation of 
their adjoint surfaces S and S,. 

Referring to equations (25), we see that equation (30) can be written in 
the form 
(30’) r,— $ X’=2— - XxX. 

w w 

Hence the normals to S and S, at corresponding points 1/7, 7, meet in a point 
M, which is distant ¢/w from M and M,. Therefore the euallnans S and 8, 
are the sheets of the envelope of the spheres of radius ¢/w whose centers are 
on the surface which is the locus of M/,. It can be shown that the latter surface 
is applicable to a paraboloid of revolution.* 


§ 2. Inverse transformation of Thybaut. 


Since S and S, are the focal sheets of a congruence the relation between 
them is entirely reciprocal so that there is a THyBauT transformation from the 
latter into the former. We denote the transformation functions by ¢,, w,, m, 
and seek their form. 

The equations of transformation are of the form 

e~" (0 c 
= 2, +- (Z % X/ - — x;), 
m,W, 
where, in consequence of (27), 
e~*1 — @? » : 
Replacing %,, X/, X, by their values from (21) and (29), we get an equation 
of the form 
AX, + BX,+ CX=0, 
where A, B, C are determinate functions of the above quantities. Since the 
same relation holds for Y and Z, these functions must vanish identically. This 
gives the three equations 


16g, 1 [as (5¢)- or | 1 0g Og Of, | 


mw Ov m, w, ov © mm,w,g¢? Ou Ov Cu 


1 6¢ 1 og Og Of, 1 1 (9¢\'_ .2,, 19% _ 9 
~ mw Ou +5 mm, w,¢ Cu Ov Ov t in, w,¢ ng( on) ~ wi ole : 
op 4, Pht oc Og, _ 


Ou ov Ov Cu 


’ 


We replace the last equation by 
og, og Cg, _ o¢ 
v 


Ou ~~ Pou? Ov ? 


® 





* BIANCHI, II, p. 333. 
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and find by substitution that the first two equations are satisfied if 


m,W 
_ bm, a 


p 


mw" 
Hence 
5 5 5 5 
(31) wh est hs ie bt 
Ou mw Cu Ov mw Cv 


But ¢, and w, must satisfy equations of the form (A), which are for the 


present case 


od, — e- ¢° Ow, Od, —— f° Ow, 


32 * ; = = 
(32) Ou w ou’ Ov w* Ov 
Subtracting these equations from (31), we get 
7) 299 Pa) a) pa 
Ow, _ _ mw, Of Cw, _ mw, Of 
Cu mp ou’ Ov mb Ov’ 


of which the integral is 


Ww, = *. 
p 


with a particular choice of the constant of integration which has no effect upon 
the generality of the solution. 
Now equations (31) reduce to 


Od, m, (1\"-1 ,,0¢ og, m, (1\"=-4 _,,0¢ 
(33) a= — = - é =". ~- = = e —— 
Cu mw” \ d Cu cv mw’ \¢d Ov 


The functions ¢, and w, must satisfy equations of the form (2B). The second 


of these is 
& d, 0 — p é ?, 0 -_ g og, 
Cucv C Jog (« w) ou + Cu log | ¢ w) ev- 


When the values from (33) are substituted in this equation, it reduces to 


m,=m. Consequently by means of (A) equations (33) can be reduced to 


Og, _ - 1 Ow Od, _ _ 1 Ow 


> ’ ~ ‘<a. 
cu Ww CU Cov wm OWV 


Hence the functions determining the transformation from S, into S are given by 
(34) ?,=-, = 5 m, =m. 


§3. The associate surfaces >,. 


Equation (9) is the tangential equation of the surfaces with the same spherical 
representation of their lines of curvature as S. Each solution W of this 
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equation determines such a surface. We call them surfaces 2. The function 
W gives the distance from the origin to the tangent plane and the rectangular 
coordinates (E, 7, ¢) are of the form * 

OoWeN OWoOX 
“ —- + : 


cu CU cv cv 


&=WX +e ( 


or in consequence of (6), 


es oT. oF 
(35) = WX+e( a— A, —-—— A, }- 
cu cv = 
These surfaces = are evidently associate to S, for the lines of curvature of the 
former have the same representation as the asymptotic lines of the latter. 

Since the function w of a THYBAUT transformation of S is a solution of 
equation (9), every transformation of this kind carries with it the determination 
of a surface associate to S. We denote this surface by =, and by 2¢ the square 
of the distance from a point on =, to the origin. From (35), (A) and (C) we get 


2¢ = 2mdw. 
Denoting by w,, the second derived covariants of the function w with respect to 
the linear element of the spherical representation of S we get from (A) and (2) 


Ow C00w CO0w - 
o,.=2 =~; +=: — = —- == mw e~" (mp — w 
a Ou? “ Ou Ou Ov Ov + (= ‘ 


Cw C8O0w COCw 
w 


= — mw +e? (mp—w). 


22 = Oy? ~ Ou Ou * dv dv 
The sum of the radii of principal curvature of =, has the value + 
P, + P, = 6? (w,, + W.) + 2w = 2md, 
so that the above equation can be written 
(36) 29q = (p, + p,) wv. 


§ 4. General transformations of surfaces >. 


Movrarp has established the following theorem: Given two solutions 
Vi» Ves of an equation of the form 


(37) sady = HY: 
the equations 


e8) Sawewa(%) schw=-w5,(%) 


~ 
Cu 


* BIANCHI, Lezioni, I, p. 173 ; German translation, p. 141. 
{ BIANCHI, Lezioni, I, p. 173 ; German translation, p. 141. 
} Ibid., II, p. 69. 
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are consistent, and the function | thus defined is such that 


Oy; (oe 1 , 
(39) Oudv vi Ou Ov (= ) vi 


By means of this theorem we shall establish a transformation of a surface = into 
a surface =, with the same spherical representation of its lines of curvature as a 
transform S, of S. 

If we put 
(40) wm ey, 


equation (9) becomes 


(41) - a 6 


. oe? 


which evidently is of the form (37). 

Suppose now that we have given a surface = determined by a solution W of 
equation (9) and a pair of functions ¢, w, giving a THyBaAUvT transformation of 
S. Hence two solutions of (41) are 


vy, =ew, vy,=e W. 


Equations (38) reduce to 


(42) ' (e% wy, ) = ew" : ’ : (ew) = — ew Mt ha 
Cu 1 Ou w Ov 1 ae 7 


and the corresponding equation (39) is 


(43) t,t (— ) ws. 


Ou cv Oucv \ w 


The tangential equation of the surfaces >, is evidently 


Cow, o w\oW, Oo w\oW, 
(44) -~—a' — =— log [ e® ~_— ~ log{ e° ~'=0 
Cucv Ov gd] Cu Cu gd] ov 


If we put 
ew, 
W, — > vy, ’ 
the equation for y, reduces to (43), in consequence of equations (A) and (C’). 
Hence the function W,, determined by the quadratures 
O o(W oO Oo(w 

( Tr \ an aw ee Py a al 
) du?) ilies a (so ), dy (PM) w 5 (sn ) 
is a solution of equation (44). 

The surface whose codrdinates are of the form 


U 


- -:). ee Oa 
(46) £=W,X' +e ( ies 'x:) 


Ou vy 
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is therefore associate to the transform S, of S by means of the functions ¢, w. 
If the expressions for X’, X|, X), given by (25) and (29) and of OW,/ou, 
0 W,/0v, be substituted in (46), it can be reduced to the form 
(47) &=&+(X'-X)R, 
where we have put 

1 OW 0d OWOS g 
(48) R= | mon it ( — i” & i ) — W(m¢ — w) | , 

From (47) it is evident that the surfaces = and =, are the sheets of the 
envelopes of spheres of radius 72 whose centers lie on the surface = defined by 
(49) F=§-RX, j=n-RY, EF=o—-RZ. 

From these expressions we get by differentiation 


o€& — / pa o€ oR 
dy = Ae XL — A az Bp = — BEX, X 


aa” Oy ~’ 


where we have put for the sake of brevity 


eW o80W coow 
Ww OW 00¢ : +(W-R)e™, 


ia Ou? * du Ou oo @ 
(49) 
put CoOOW cbO0W 


+(W—R)e™. 


Ov? ~~ du du * Ov ov 
But it is readily found from (48) that 
oR Adod B 0 


Ou Ou’ w ov’ 
so that the above equations can be written 
ot 1 0¢ ok 1 0¢ 
50 am / ft Pee z = ae 4 —- S 4 ° 
(90) Ou 1 | e°X, w Ou x), Ov B eX, w Ov x 
From these expressions and similar ones for 7 and & we find that the direction- 
cosines of the normal to the surface > are of the form 


- w , °° L05., . 
-) X=”, X+ w (3 x, + Ov x,) |. 


As defined, a surface = is the locus of the centers of spheres whose envelope 
consists of a surface = and its transform by means of a set of functions m, w, ¢. 
Since the expression (51) for X involves only the latter functions, all the trans- 
forms, by means of these functions, of the surfaces = correspond with parallelism 
of tangent planes. And furthermore it follows from (50) that the tangents to 
the parametric curves on these surfaces = are parallel; hence the parametric 
curves form a conjugate system. 
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§ 5. Special cases. 
We have seen that the minimal surfaces S and S, are the sheets of the 
envelope of a family of spheres. Now we shall show that this transformation 


is the same as that just given for any surface >. 


From (30) and (25) we get 
od 


2 Ov 


- > Se F'n _ w ,_ o* Se _ of SeX 
(52) W,=2a,X =(1 =x) 17! i i X, 5, + * XxX, 


If we differentiate the equation 
W= irk, 
we get 


ee e-*> r 


we lalhoe 


ow _. ow 
<—me*SnX,, = 


Cu cl 


When these values are substituted in (52) and (48), we have 


in which case equations (47) reduce to (30’). Hence S, is the transform of S 
in the sense of the generalized transformation of any surface >. 

Let us now apply this transformation to the surface =,, that is, we have 
W=w. From (45) it is seen that W¢ is constant. Taking W, = 1/¢ we 
get, as we have seen before, the surface ~,, which determines the inverse 
THYBAUT transformation from S, into S. Now from (48) we have 


: 1 
R =n(\,+ 6). 


From (84) it is seen that this expression may be written 


1 
R=m(4,+ om ). 
1 


which puts in evidence the reciprocal character of the transformation. 
In consequence of equations (A) equations (45) can be written in the form 


ow, " ow ‘ _. Od 
Ose —— oe +(W— W)5, 
ow, Cow Od 


(45') ' 
‘ ™ = 
= an +(W—W,)5 


? 


v 


From this it is seen that if W, and W are any functions satisfying this equation, 
so also are W, +a and W-+ a for all values of the constant a. Hence swr- 
JSaces parallel to a given surface = are transformed into surfaces parallel to 


=, and at the same distance. 
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Suppose we have two solutions Wand W" of equation (9) and that the cor- 
responding solutions of (45) are denoted by W, and W. It is evident that 
aW+6W’ is a solution of equation (9) for all values of the constants a, b, 
and the corresponding solution of (45’) isaW,+5W >. Hence the locus of a 
point dividing in constant ratio the join of corresponding points on two sur- 
faces X, >’ is a surface of the same kind. And the transform of this locus 
by means of the functions m, $, w, divides in the same ratio the join of corre- 
sponding points of the transforms of = and =’ by means of the same functions. 

When in particular W’ is w,then W, is 1/¢ as we have seen. From this we 
remark that by varying the constant of integration obtained from the quad- 
ratures (45), we get the surfaces which divide in constant ratio the joins of 
corresponding points on the surface for which the constant is zero, and the 
surface =,, previously defined. 


§ 6. Theorem of permutability. 


There is a theorem of permutability for the transformations of THyBauT very 
similar to the theorem of permutability of the BACKLUND transformations, as 
discovered by Brancut. It is as follows: Given two transforms S, and S, of 
a minimal surface S by means of transformations involving respective constants 
m,, m,; there exists a minimal surface S’ which is the Tuypavr transform of 
S, and S, by means of transformations involving the same constants in 
inverse order. 

This theorem is a direct result of a more general theorem due to Brancui.* 
Instead of considering the surfaces 8, S., S,, we take their adjoints S, S,, S,. 
We have seen that S and S, are sheets of an envelope of spheres whose centers 
lie on a surface; and the same is true of S and S,. Darsovux has considered 
pairs of surfaces which are the sheets of an envelope of spheres in such a way 
that the two sheets are represented conformally upon one another ; he has found 
that both the surfaces are isothermic and their lines of curvature correspond. 
Brancui* has made a profound study of these transformations of one iso- 
thermic surface into another and has denoted such a transformation by D_ , 
thus putting in evidence the constant m which appears in the equations. He 
has established a theorem of permutability of these transformations which leads 
to the theorem stated above. We shall write down the results of his investiga- 
tion for the case where the given isothermal surface is minimal and refer the 
reader to his memoir for their derivation. 

The surfaces S, and S, are defined by equations of the form (30), when the 
functions m, ¢, w are replaced by m,, ¢,, w, and m,, ¢,, w, successively. In 
like manner transforms S’ and S” of S, and S, respectively are defined by 


* Ricerche sulle superficie isoterme, ete., loc. cit. 
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equations of the form 


eh 06: 


w, Ov 


xp+xe], 


=" , 
on OF vm xm |, 
ws Ov 2 
From (27) it follows that 
w w 

53 e~% = e? e~% = ef +; 
(53) 3,’ $, 
and X(), X{P, XM; XO, XY, X®; are given by (25) and (29) when 
$, w, m are replaced by ¢,, w,, m, and ¢,, w,, m, respectively. 

BIANCHI shows * that S’ and S” coincide when 


® P 
w' og +(4,~4 ¢' '+(m,—m,)¢,, 


i= 
ww 


(54) 


4 , ®, 
a 4 (m, —™M,)W,, dp, = = + (m, _ m,),5 
2 2 


uv, = 
* 


where 


Od, 0 
* *) + w,w, — m,(w,p, + w,9,), 


th Oo Th Oo 
®, = e~* ( pt fe + at ) + ww, — m,(w,b, + w,9,)- 


Sa) 5 
Cu Cu Cv Ol 


(55) 


Moreover, the above functions satisfy fundamental equations for S, and S, 
similar to (A), (2B), (C) for S. 

From (21) it follows that the TuyBautT transform of S, by means of the above 
functions is defined by equations of the form 


~0 > dh’ 5 ch’ 

_ Od; yo °F yw 

mw \ ov ~! Ou~ 2 J° 

24 

By means of (538) we get 

en" Og, ae ®, e~? Op 

Cu hw, Ou 

5 
2, ? ?, 
$v, Ov 


* Loe. cit., p. 119. It must be remarked that BIANCHI has put 2=e—°(0¢/du), u—e-°(d¢/ dv) 
to reduce his formule to the form, p. 119, and that his function o reduces to w when S is minimal. 


Od, 


'—(m,—m,)e~* a 


’ 


(56) 
a, 


ra 
+ (m, —_m,)e~® av * 


a , 
enw ia 


Ov 
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Hence the above equation can be reduced to 


, .. m—m od, eb | 
Ca f+ ———-, — | cms, — w,) rans (m,$, — w,) ep x, 


m,m,w, > 
=| (m9, =) = (m9, = 0) | X, 


4 gt (2b22b,_ 24, 2,) y 
Ov Cu Cu Ov ; 
From (54) and (55) it follows that 


wi >, = w,d,. 


Hence the right-hand member of equation (57) is symmetrical with respect to 
the sets of functions m,,$,, #,; ™,.$,, w,- Consequently S’ is also the trans- 
form of 8, by means of the functions m,, ,, w). 

It follows from (57) that S and S’ coincide when m, = m, and only in this 
case. 

We shall now show that the theorem of permutability of TuyBavT trans- 
formations, as just derived, can be extended to the transformations, which we 
have found, of surfaces with the same spherical representation of their lines of 
curvature as S. 

Given a surface = and as before denote by W the distance from the origin of 
its tangent plane. By means of the functions (m,, ¢,, w,) and (m,, $,, w,) we 
transform = into =, and =, respectively. Denote by W, and W, the distances 
of the tangent alone of these respective surfaces from the origin ; these functions 
are given by the quadratures (45) 


0 ™ a W 0 i ee 
Ou al leat (- =} sob) = ets (Ge) 


os _ 
x (¢, W,) = € w? = 5(-e ). 


v Ww, 


(58) 


(69) 5(&M,)=— es, (|) 


By means of the functions (m,, $;, w{ ) and (m,, 6), w,), given by (54) the 
surfaces =, and =, can be transformed into surfaces with the same representation 
of their lines of curvature as S’. We shall show that the two new surfaces 


coincide. 
In order that this may be true the function W’, representing the distance 
from the origin to the tangent plane to =’, must satisfy the four equations 


Fa a W, i 20 (W, 
(60) O (¢,W’)=-e” ve Sal '), <¢ 7" 271 x (=) 


u u I w, 


61) 2 (6, W')=— Ew? (=): £ (aI W’)= ath (x): 


Cu w? 2 Ou u a w2 2 dy i 
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Similar to equations (.4) we have the set 


y 4! Saf i 
09; 0% Ow: 20 Pi Ow’ tint 


— . = 


Ou w Ou w. Ov 
: t 
If we make use of these equations and (56) in the result obtained by eliminating 


0 W’/0u from the first of equations (60) and (61), we can reduce it to the form 


(62) a(, Ries oe) [ 2’ W’—2. W4(m,—m, (6, W,0,—$, W,w,)] =0, 


L Ou w, Ou 
where for the sake of brevity we have put 
(63) O' = D, + (m, — m,)$,v, = B, + (m, — m,) 9g, v,, 
) 
Q = ®, + (m, — m,) do, 0, = D, + (m, — m,)>,v,. 


In like manner the elimination of 0 W’/Ov from the second of equations (60) 
and (61) leads to 
Siéeé& te aes 7 7 - 
(64) 2 (= fs wae (2 W'—QW+ (m,— m,)(, Wyv,— b, Wye,)] = 9. 
2 1 
From (63) we get by differentiation 


~ , 


cD 


~(momyen( 4! 


Cu 


a0’ . ‘ 
= = (m, — m,e™ (4,0! — ie ‘). 


~ 
cl “ OW Cov 


Hence 0’ cannot vanish unless ¢, is a function of ¢,. Moreover, it is only in 
this case that the quantities in parentheses in (62) and (64) can vanish simul- 
taneously. Hence the expression in brackets in these two equations must 
vanish, so that 


(65) YW" =(m, — m,)(o, W,w, - $, W,w,) + QW. 


It is readily shown that this value of W’ satisfies equations (60) and (61). 
Hence we have the following theorem of permutability : 

If a surface X% with isothermal representation of its lines of curvature be 
transformed into two surfaces %, and >, of the same kind by means of trans- 
formations T.,, T.,,, respectively, there exists a surface X' which is the trans- 
Sorm of %, and &, by transformations T),, T),, respectively ; and this sur- 
Jace can be obtained without quadratures. 

We have seen that the surfaces = and =, form the envelope of a doubly infi- 
nite family of spheres whose centers lie on a surface >, with a conjugate system 
of lines in correspondence with the lines of curvatureon =. In like manner there 
are surfaces > z. “ a which are the loci of the centers of the spheres envel- 


9 


2 
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oped by the pairs of surfaces 2, Y,; =,, =’; =,, L’ respectively. The trans- 
formations which we have been considering can be looked upon as transforming 
the surfaces =,, 2,, =|, 2) into one another; we have consequently for these 


transformations a theorem of permutability. 


We have seen that all the surfaces =, corresponding to transformations of 


1 
surfaces > by means of the same values of the functions m, ¢, w have a conju- 
gate system in correspondence with the lines of curvature of the surfaces >; 
and the tangents to the curves of this system at corresponding points of two 
surfaces =, are parallel. Hence the congruences formed by joining correspond- 
ing points of two of these surfaces =, have their developable surfaces in corre- 
spondence with the lines of curvature of the surfaces =. We can, therefore, 
look upon the above transformations as transformations of such a congruence 
into another whose developables correspond to the developables of the for- 
mer. Furthermore, there is a theorem of permutability for these congruence 
transformations. 

The function w; whose expression is given by (54) is a solution of the tan- 
gential LAPLACE equation (44) for S,. Hence there is a surface =, determined 
by this value of W,. In order to determine the surface = of which it is the 
transform by means of m,, ¢,, w,, we substitute its value (54) in equation (58) 
and find that 


W=(m,—m,),. 
In like manner it is found that the surface = determined by 
W =(m, — m,)w, 


is transformed by means of the functions m,, ¢,, w, into the surface =, whose 
tangent plane is at the distance w, from the origin. 
It is readily found from (48) that the radius of the spheres whose envelope is 
formed of the surfaces = and &, is given by 2, = m,®P,/w,, and for = and =, 
OR some >) . 
R, = m,P, /wv,. 


§ 7. Groups of eight surfaces >. 


Given a surface = and three surfaces =,, =,, =, transforms of it by trans- 

4 77Y ‘yy? 7] 
formations 7) (w,, ,, ™,), Z3(,, 6,5 m,), Ty (55 ,, m,)- In consequence 
of the theorem of permutability we can find without quadrature surfaces of the 


same kind =,,, =,,, =,,, which are transforms of the respective pairs of surfaces 
(z,,=,), (%,, =), (%,, =,). Thus a surface =,, is the transform of = by 


the successive application of transformations 7,, 7’, or 7',, 7’,; consequently 


- Z,, is the same surface as =,;. Consider now three surfaces =,, =,,, ,,, where 
’ f. walteesn & oa « ol oo 

k +1+ i; the surfaces >,, are supposed to be obtained from >, by 
transformations 7’,, 7’: respectively. By the theorem of permutability there is 


a fourth surface =,,, which is the transform of =,, by a transformation 7”) and 


and > 
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of >, by a transformation 7’7. We are now going to show that all the 
surfaces obtained as =,,, and corresponding to a permutation of the subscripts 
i, k, l are one and the same surface. 
For the sake of brevity we put 
Od, O Og, 0 
d, oO dp, d, =) + W, We 


~29 
L =é€é = 
12 (= Ou + Ov Ov 


L,,, = e~*° Od, Obs ao Od, 09s + ww. 
= Ou Ou Ov Ov “e 
on ( 0¢,0 Od, Od 
L,= e~* —* Ae “ he —- + W,W,. 
Ou Cu © Ov ov 
Evidently Z,, = L,,, for k + i. 
Denote by (m,, w,,, $,,) and (m,, w,,, ¢,,) the functions determining the 
transformations which change >; into two surfaces =,, and >,, respectively. 


From (54) and (55) it follows that ; 
_— Ly — mw dg, — myw,d, 


o _ L,, — Mw, h, — Mw, 
—— —_-, os ee 9 


21 $, ° $. w 


‘ L MW, we mW, L,, a MWh, ‘od MW, 
<n ’ $23 = — =s 
d, u 2 


If we write the linear element of the spherical representation of =,, in the 


2 


(67) 


a 


form 
ds\; = e~**2( du? + dv*), 
it follows from (53) that 
(68) en = ef Wn an at L,, — mw, — mp by 
$., Ly, = mw, = Mw P, 


We denote by =,,,, or =,,,, the surface which forms with =,, =,,, >, a 


quatern and write the linear element of its spherical representation in the form 


ds, = e~*3 (du? + dv’). 


From (68) and (53) it follows that 
Kk wi 


(69) ete eT 


where we have put for the sake of brevity 


J = e-% ( O$,, Ody, + © $,, © $y, 


Ou Cu Cv Ov 


) + Wy Wy — MW Py — MWD r 
(70) 


Cu Ou Cv Ov 


K =e (< 2, Op,, c $., c $2; 


) + WW, — M WP — MW Pos » 
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From (67) we get by differentiation 


Obn _ L,, — mw, — myw wh, Oo? 


nc Oe 2 ee 
¥ ou as + (m, mM, 2e* Ou ’ 
e~% Oba _ “u— mw, I 6 + (m,—m,)e~° o¢, 
Ov $,w, (m, = ov’ 
(71) 5 ; 
~ o-Ps _ Los — Mosh, — My_h, e-? _ + (m, — m,)e~° og, 
Cu os m, Cu?’ 
L,, —m,w,b, — - mW 5 
bm J be — myo, $14 (my — mort oO 
Ov 


Ov $,w, 
Substituting these values and those from ie in (70), we get 
$,J = (m, — m,)(m, — m,)$,L,, + (m, — m,)(m, — m,) >,L,, 
+ (m, — m,)(m, — m,)$,L,, — m, (m, — m,)*w,$,9, 
—m,(m, — m,)*w,$,6, — m,(m, — m,)*w,d,9,, 
w,K = (m,—m,)(m, — m,)w, Li, + (m, — m,)(m, — m,)w,L, 
+ (m, — m,)(m, — m,)w,L,, — m,(m, — m,)*,w,w, 


— m,(m, — m, )*,w,w, — a — m,)*,w,w, . 


(72) 


Since these expressions are symmetric in the functions, (m,, ¢,, ,), 
(m,, $,, W,), (M;, $,, w,), it follows from (69) that all the surfaces =,,,, for 
any permutation of the subscripts i, k, 7, have the same representation of their 
lines of curvature. It remains for us to show that the function W,, , which 
determines the distance from the origin to the tangent plane to =,,,, is likewise 
symmetric in the above functions, in order to prove that all of these surfaces 
24, coincide. 

As in (63) we put 
(73) D2), = L,, — mw, — m,w,9, , ,, = L,, — m,g,v, — mu, , 

2), = L,, — m,w,b, — mw, 2, = L,, — mb, — m,,00,. 
Hence by (65) the functions W,, and W,, determining the surfaces >,, and =,, 
are given by 


(74) OQ), = (m, — m,)( >, Ww, — >, Ww,) + 2, W, 


W,,.23, = (m, — m,)( >, Ww, — 6, Ww,) + 2,, W. 
By analogy we have that W,,, is such that 
W537 =(m, — m,)($,, W,,0, — >, Wav) + WK, 
which reduces to 
Wi36,7 =(m, —m,)(m, — m,) W,[ L,, — mb, 0, — m,$,v, | 
+(m,—m,)(m,—m,) W,[ L,, — m, 6,0, — m, $, w, ] 
+(m,— m,)(m,—m,) W,[ L,, — m,$,v, — m,$,~, }. 


Trans. Am. Math. Soc. 12 
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Since by (72)¢,/ is symmetric in the functions (m,, $,, w,), (m,, $5 W,)>5 
(m,, >,, w,) and the right-hand number is evidently of this kind, it is true also 
of W,,,- Hence &,,, is a transform of 2,, in two ways by means of transforma- 
tions involving m,; and in like manner it is a transform of >,, and >,,, each in 


two ways, by means of transformations involving the constants m, and m, 







respectively. 
Thus we have groups of eight surfaces, with isothermal representation of their 
lines of curvature, each of which is related to three others by transformations 


involving three different constants, the constants being the same three for each 






member of the group. 
An immediate consequence of this result is the theorem.* 
Given four surfaces 2, X,, =,, =,, forming a quatern ; each of these sur- 
Saces can be transformed by a transformation involving a constant m, differ- 
ent from m, and m, such that the new surfaces form a quatern also. 











$8. Surfaces with plane lines of curvature in both systems. 





Surfaces whose lines of curvature in both systems are plane have isothermal 
representation of these lines. For the curves upon the sphere must be circles 
and consequently have constant geodesic curvature. Hence they form an iso- 
thermal system.+ Moreover, if the curves in one family of an isothermal system 
have constant geodesic curvature, the same is true of the curves in the other 
family. Hence the surfaces which we are about to consider are the only surfaces 
with isothermal representation with plane lines of curvature. 

An orthogonal system of circles on the sphere is obtained, in the most general 
manner, by intersecting the sphere with two pencils of planes whoses axes are 
polar reciprocal with respect to the sphere.{ There are two cases; 1°, when 
the axes are tangent to the sphere; 2°, when the axes are not tangent. 

1°. By taking for axes the two tangents to the sphere at the point (0, 0,1), 
which are parallel to the axes Ox, Oy, the codrdinates of the sphere can be 















given in the form 





Qu 2v wtry—1 


r 


1%) Seay 8e1' P= eed)’ upto t) 





’ 





from which we get for the linear element 


2 4(du? + dv’) 
(76) ds = Gs +e + 1 )? ‘ 






2°. If the axes are parallel to the axes Ox, Oy, and meet the axis Oz in the 





* BIANCHI (loc. cit., p. 127) has established a similar theorem for the transformations D,, . 
+ Brancul, Lezioni, I, p. 210; German translation, p. 177. 
t Ibid. J, p. 108 ; German translation, p. 81. 
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points (0, 0, 1/a), (0, 9, a), the coordinates of the sphere are expressible thus 


Vl—a@sinu V1l—a’sinhv cos u + aecoshv 


(77) X ‘ 


= = i= 
cosh v + a cos u’ cosh v + a cos u’ cosh v + a cos u’ 
and the linear element is given by 


i 1 —a’*)( dw? + dv’ 
(78) ds!" an ' nl teal B 
(cosh v + a cos uv)? 
From (76) and (78) it is seen that in either case e° is the sum of functions of 
u and v alone, so that equation (41) reduces to 


2 


IA 


¥ _9, 
uwCv 


lal 


Consequently the most general solution of equation (9) is 
(79) W=(U+V )e*, 


where UV and V are arbitrary functions of w and v alone. 
We denote by U, and V, the values of these functions which give a function 
w determining a THYBAUT transformation ; thus 





(80) w=(U,+V,)e°. 
We consider the first case (75). Now 


(81) fue, 


_— 


and equations (A) reduce to 


og wW+r41_ 
ou D) U,—u(0,+V,), 


od wtey+1_ ™ 
— 2 V, +0(U,+ V,). 


If these values be substituted in equations (B) and (C), it is found that 
te +i . . ais ; 
mo = 2 m(U,—V,)—(u0, +0V,)+(O,+9,), 
and 


(82) U, 


, = acosh VY 2mu, V, = +acos V 2mv, 





where «@ is an arbitrary constant. 
When, in the second case, 


(83) e? 


(cosh v + a cos uw) 
_ 9 


Yi_—¢@ 


RT Tt ne Ak ee 
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equations (A) reduce to 


Od asin u 


=U, +(U,+V,) 


Ou Y1—a?’ 
op , ,, sinhv 
ov - —é Vy + (U, + Vay 


Proceeding as in the former case we find that we must consider separately the 


case where m = }. 
When m + }, we get 
1 
2m = =. [(cosh v + acosu)(U,—V,) + 2(asin uU, — sinh v V; ) 
Vil-@ 
+(U,+ V,)(cosh v — acos u)], 


and 
(84) U, =acosh(VY2m—1x), V, = +acos(v 2m—1v). 


For the particular case m = } we find 


- , —_— , U,+V, 
gd = 4ae® + z em, (e sinuU, —sinhvV,) + “ AS f (cosh v — cos w) 
and 
(85) U, = au’? + a,u+ a,, V, = ow’ + bv + b,, 


where the constants of integration must satisfy the relation 
(86) ai + bi = 4a(a, + 6,) 


in order that equation (C’) be satisfied. 

When these values of ¢ and w are substituted in (45) and W is replaced by 
its expression (79), the function W, determining the transform =, of the given 
surface = is given by quadratures. We can thus find all the transforms of sur- 
faces with plane lines of curvature in both systems and from the theorem of 
permutability it follows that all the transformations of these new surfaces are 





given without quadrature. 

We inquire now whether any of these transforms =, have plane lines of cur- 
vature in both systems. From (27) and (80) it follows that the linear element 
of the spherical representation of the surfaces =, is 


»_ (O,4+V,) 

¢* 
Hence the necessary and sufficient condition that the lines of curvature be plane 
in both systems is that 


(87) ds’ (du? + dv*). 


o ¢ 
Oudv (, + 7) tint 
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One finds that for both cases (81) and (83) this equation reduces to 6U; V; =0. 
Hence either U, or V, is a constant. 

Let U, be a constant. This is not possible for the cases (82) and (84). 
However, it is possible for (85) by taking a = a, = 0; it follows from (86) that 
b, = 0 also. Hence V, is a constant. Without loss of generality we can 


take U, + V,=1. Now 
(88) d= 


cosh v — a cos u 
Yio 
Then the linear element (87) becomes 


_ (1—a’){ du’ + dv’) 


~ (cosh v—acosu)’ ’ 


(89) ds" 


and by means of (25) it is found that 


V1—a’sinu VY1—<a’ sinh v y cos u — a cosh v 


rr 


(00) X' = — 


cosh v — a cos u’ ~ cosh v — acosu’ ~ ~~ coshv —acos u’ 
Equations (45) reduce in the present case to 
o o 
Bu (¢W,)=-T, ap (¢W,)=V;, 
of which the integral is 
¢W, = —(U—V) + 2c,, 
where c, is a constant. The expression (48) for the radius 2 of the sphere tan- 


gent to = and =, becomes 


1 
R= A - [a(sin u-U’—cosu-U)—sinhv - V’+coshv . V+ce, (coshv+acosu]. 
Vl—-a 


The functions A and B defined by (49’) have now the forms 
A=(U"4+U—¢,)e%, B=(V"—V—ce,)e*. 


From (49) it follows that the coordinates of the center of the sphere are 
E = fu’ +U—c,)cosudu, "om sf'- V—c,) cosh vdv, 


1 


Ai _.J- (U"+U—c,)sinudu + a(V"—V—c,) sinhvde. 


f= 


Hence the locus of the centers of the spheres is a surface of translation whose 
generating curves lie in planes parallel to the coérdinate planes § = 0, 7 = 0. 
Moreover, the most general surfaces of translation of this kind can be defined 
by equations of the above form. By repeating the steps in inverse order we 
ean establish the theorem: Given a surface of translation generated by the 
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motion of a plane curve when a point of the latter describes a second plane 
curve whose plane is perpendicular to the plane of the former ; it is the locus 
of the centers of a family of spheres which envelope two surfaces with plane 
lines of curvature in both families. 

When a= 0 in (77), the curves « = const. on the sphere are great circles 
with a common diameter and the curves v = const. are their parallels. From 
(89) and (90) it is seen that the same curves serve for the representation of = 
and =,, the correspondence being given by 





X’=a—X, Y’ = Y, Z=-—Z. 


Now the surface > is a cylinder whose generators « = const. are parallel to the 
y-axis. Moreover, the spheres whose centers lie on a generator have the same 
radius. 

Returning to the general case, a + 0, we get from equations (A) and (88) 


V1—¢@ 
w= = 
cosh v + a cos u 


The coérdinates of the surface =, whose tangent plane is at the distance w from 
the origin are 


sin wz cosh v —acos u sinh v V1—a’cosucoshv 


eb - - 
(91) & cosh v + a cos u’ 1 = cosh v + a cos wu’ cosh v + @ cos u 





We find that the fundamental functions for this surface have the values 


cosh? v, 0, a* cos* u 
~ (cosh v + a cos u)?’ 





E,F,G 





—V1—a@ecoshv, 0, ¥1 —a’-acos u 
(cosh v + a cos uw)? 


D,D, D = 


From these expressions it is seen that the centers of curvatures of the surface 
are defined by 


coshy ; acosu ., 
SSS Po ; v, = E + 9 X , 
V1l—@ V1—-a@& 


2 = E— 


and similar expressions for the y and z. 
Replacing the various terms in the right-hand members by their values from 
(77) and (91), we get 
a 


oe, = 0, y, = —sinhv, Z4=—- ,cosh v, 
Vl—-a 


cos u 


x 


* Wie 


x, = sin uv, y,=9, 
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Hence when a + 0 the surface of centers consists of the two focal conics 
2, =, (l-—@)#-—a@yi =1, 
y,=9, r+(l—a’)z=1. 
And when a = 0 the surface of centers reduces to the y-axis and the circle 
y,= 0, e+2=l. 


From this it follows that the surfaces =, are the cyclides of Dupin. 


§ 9. Surfaces = with spherical lines of curvature in one system. 


ENNEPER * has shown that the necessary and sufficient condition that the lines 
of curvature v = const. be spherical is that the following relation obtain 


/E : , OVE 
YEuRene- + R sine Pe ™ - 
P, VGU PR 
where p, and p, are the principal radii of curvature, ? the radius of the sphere 
and o the angle under which the latter cuts the surface; both # and o are 
functions of v alone. For the surfaces = 
VE=-—p,e*, VG=p,-e°, 
so that the above equation becomes 
00 
(92) VEF=ae°+B —, 
ov 


where a and 8 are functions of v alone. 
We consider first the case where = is a minimal surface ; now (92) becomes 


F c 
e*ma+ Be’. 
Ov 


If this be differented with respect to u, we get 


0 o 
_— tc] 

ila Pate F 

Eliminating 8 from this equation and its derivative with respect to u, we get 


” 00 80 «680 8 = 00\00 
(98) Ou dutdo ~ Out Judo ~ 5a) dy = 


This equation is satisfied by solutions of the equation 


Co 
-€ 
Oudv 


o =, 





*Géttinger Nachrichten, 1868, p. 421; BrANCHI, Lezioni, II, p. 304. 
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that is, when the lines of curvature in both systems are plane. Excluding this 
case, every common solution of equations (3) and (93) determines a minimal 
surface whose lines of curvature v = const. are spherical. Dosriner * showed 
that there are minimal surfaces of this kind and found the expressions for their 
coérdinates in the WerersTrRass form; they involve 3-functions. 

In a similar manner it can be shown that when @ is a solution of equation (3) 
and of 


(94) 00 &8@ CO 86 a (se) = ' 


o Ov 


Cv OCucdv® Ov Cudv u 


the lines of curvature u = const. on the corresponding minimal surface are 
spherical. 

In order to consider the case where > is not a minimal surface we remark 
that the functions Z and G are determined by the equations 


1 OVE 086 1 ovG 0@ 


VG ov dv’ VE Cu ou’ 


If the expression (92) for H be substituted in the first of these equations, we get 


4 070\ (00\" 
‘Ea | a'e-* : , as? 
(95) VG= (ae +853 )(5.) + B’ — ae~*, 
where the accents denote differentiation with respect to v. Substituting this 
value in the second of the above equations, we yet 


96) ae-* 0 00080 06 O06 = 88 &A 30/08\5 0 
(9) <s (sea + Su de )- E Ouev? Oudv Ov? Ou ( x) |- . 

Comparing this equation with (94) we see that if the lines of curvature 
u = const. on the minimal surface S are spherical, the lines of curvature 
v = const. are spherical on the surfaces with the same representation as S and 
for which /# and G are given by r 


vy’ Ov 


j 00 A2 9@\-) 
ep VE=a"+ B83 VG = 8 —a0+4 55 (5 ) 


where now a is any constant and # any function whatever of v. When in par- 
ticular a=0, it follows from (92) that the spheres upon which the curves 
v= const. lie cut the surface orthogonally ; and for any other value of a the 
projection of the radius of the sphere upon the tangent plane is constant. 

If equation (96) be differentiated with respect to w and a’ and 8 be eliminated 


* Die Minimalflaichen mit einem System sphirischer Kriimmungslinien, Acta Mathematica, vol. 
10 (1887), pp. 145-152. 
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we get the equation of condition 
-*( CO 086 a) CO &@ CO 6 ou (Be 
Oudv © Ou Ov }’ ~ Ou€v Ov? Cu\ ) 
(98) _ =0 
oO [-*( we a ae) | a E 6 _ O76 8 o6 (5°) | 
Cu Cudv ' Cudv) |’ Cul Cveucv? Cuever* cu \ ev 

Given a solution of this equation which is also a solution of equation (3), 
there is an infinity of surfaces = with the given spherical representation of their 
lines of curvature and for which the curves v = const. are spherical. The fun- 
damental functions are given by (97) in which a is an arbitrary function of v 
and 8 is determined by (96). 

In particular, if 6 be a solution of (93) it satisfies (98); that is, when the 
curves v = const. are spherical on a minimal surface there are an infinity of 
surfaces = with the same spherical representation for which the curves v = const. 
are spherical. 

From (92) it follows that the coordinates &, n, of a point on one of the sur- 
faces = with spherical lines of curvature v = const. are given by quadratures of 
the form 
o 006 O 
. (ae-* * se) = Ou (a8 + 254) 
hence 


(99) €=aX+4+8X,+V,, n=a¥+8Y¥,4+V,, $=02%+8Z,+V,, 


where V,, V,, V, are functions of v alone. But from (95) we have 


/ 6 
5 ae" +B, 
o€ Ov a’ oly 
={ —~,—_ — ae~® LX,. 
Ov 06 + 8 


ov 
Substituting the above value of &, we get 

0 a2 

06 ao’ +B Ov? 
(100) . =Bx X, + ae | Gaia. aad. + Be~*) X. 
ou 
It is readily verified that the expression on the right is a function of v alone. 
Hence the functions V,, V,, V,, and consequently the surfaces = , can be found 
by quadratures. 
PRINCETON, June, 1906. 








THE EQUILONG TRANSFORMATIONS OF SPACE* 


BY 


JULIAN LOWELL COOLIDGE 


In August, 1904, ScHEFFEeRS presented to the International Mathematical 
Congress in Heidelberg a paper entitled Ueber Isogonalkurven, Aequitan- 
gentialkurven, und komplexe Zahlen. This is published in the official account 
of the Congress + and again in much greater detail, but under the same title, in 
the Mathematische Annalen of the following year.{ In these papers he 
has discussed a type of transformation of the plane which he has called “ equi- 
long” and which carries straight lines into straight lines, keeping invariant the dis- 
tance between the points of contact of a line with any two of its envelopes. He has 
exhibited § the beautiful duality existing between these transformations and those 
of the conformal group; even as the latter depend upon an arbitrary function 
of the usual complex variable, so are the equilong transformations of the plane 
expressed by an arbitrary function of a complex variable of a different type. 
There seems no a@ priori reason why this close analogy of conformal and equi- 
long transformations should not subsist in three or more dimensions. Such is 
not, however, the case. In December, 1904, Stupy stated, in a short article, 
Ueber mehrere Probleme der Geometrie, die dem Problem der konformen Abbild- 
ung analog sind: || “Alle diese Aufgaben, deren beide letzte Analoga zum 
Problem der konformen Abbildung sind, lassen sich durch explizite Formeln 
lésen, . . . Man findet in allen Fiillen unendliche Gruppen. Die Mitteilung 
der zugehérigen Formeln, die nicht in der Art mit hyperkomplexen Gréssen 
zusammenzuhingen scheinen . . . wollen wir bis zu einer ausfiihrlicheren Dar- 
stellung aufschieben.” Since these words were written, three years ago, nothing 
further has been published concerning equilong transformations of space. The 
object of the present paper, which, incidentally, was originally written in ignor- 
ance of Professor Stupy’s work, is to give an analytic discussion of the problem 
and to demonstrate the remarkable theorem which he indicates, namely, that, 

- * Presented to the Society October 26, 1907. Received for publication January 9, 1908. 
tVerhandlungen des dritten internationalen Mathematiker-Kongresses, 
Leipzig, 1905. 
t Vol. 60 (1905). 
¢Mathematische Annalen, loc. cit., p. 528. 


||Sitzungsberichte der Niederrheinischen Gesellschaft fiir Natur- und 
Heilkunde, December 5, 1904, p. 59. 
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whereas the conformal group in three dimensions depends on ten arbitrary para- 
meters merely, the equilong group involves two arbitrary functions. 

Let us define as “equilong” any analytic transformation of the assemblage of 
all oriented planes of space, which carries a plane into a plane, and preserves 
invariant the distance between the points of contact of a plane with any two 
envelopes which it may touch. We mean by “oriented plane,” of course, a 
plane whose aspect, or the direction of whose normals, is well determined, and 
two oriented planes shall be considered as infinitely near when not only their 
cartesian coordinates, but their aspects differ infinitesimally. We may there- 
fore restate our problem as follows: Consider an oriented plane, and three 
non-coaxial oriented planes infinitely near thereto. Then the triangle which these 
three determine in the original plane shall go over into an equal triangle deter- 
mined in the same way by the corresponding planes. We shall take as codrdi- 
nates of our oriented plane a, b, c, the direction cosines of its directed normal, 
and p the distance from the origin ; all quantities involved being supposed, for 
simplicity, to be real. The corresponding plane shall be determined by A, B, C 
and P. Itis clear from our definition that parallel planes must go into parallel 
planes; hence A, B, C will be functions of a, b,c only. Moreover, from the 
equality of the triangles just mentioned, we see that two planes infinitely near a 
given plane will cut in two lines whose angle is invariant. Therefore 


dad'a + dbd’b + ded'c dAd'A+dBdB+dCd'C 


This equation is most easily fulfilled by looking upon our coordinates a, b,c, 
which satisfy the equation 
’+P+e=1, 


as representing points of a unit sphere, and seeking the most general conformal 
transformation thereof. We may therefore write 


_ 242 _ i(z—2) _ a—1 
= 2+1° ™ 64% * C™ +1’ 
. e+e PP lanka! J Cate. 

ZZ+1 ZZ+1 ZZ+1 


(1) Z=f(z), Z=f(2), 


The distinction between cases (1) and (2) is that in the first the orienting 
coordinates are subjected to a direct, and in the second, to an inverse, conformal 
transformation. Let us also write, for the sake of later reductions, the 
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equations 


2(dzdz + d'zdz) 

(a@+1yp° 
2(dzdz + dzdz) 
(f(2)F(2) +1¥ 


Our problem is now solved so far as the direction cosines are concerned ; it 
remains merely to find P = P(a,b,c,p). We have already insured that the 
triangle cut in any oriented plane by the neighboring planes shall be carried 
into a similar triangle; all that remains is to arrange matters so that the area of 
this triangle shall be invariant in absolute value. 
Let us start with the plane 
ax + by+cz=p, 


dada +- dbd’b + ded’c = 


dAdA+dBdB+dCd C= ST’ (2)f' (2). 


or (a, b,c, p), and find the area of the triangle cut therein by the planes 
(a+da,b+db,c+de,p+dp), (a+da,b4+db,c+dc,p+dp), 
(a+d’a,b+d'b,ce+d'c,p+d'p). 
The most symmetrical, if not the most immediately obvious, way to proceed, is to 
find the codrdinates of the point where the last three planes meet, to find its 
distance from the first plane, and to divide into the volume of the tetraedron 


formed by the four planes. Proceeding thus we find that the square root of the 
area of our triangle differs by a constant factor from 


| a b c p 

da db de dp 

da db de dp 

d’a d’b de ad'p 
| @ b c a b c || @ b c 
'lda db de da db de 1 d’a d’b d’e 


| 
V laa db de die, d’h d'c J da db de 


This is our second invariant. It should be noticed that the cofactor of p in the 
numerator is zero, in view of the equations 


Sada = Sada = Sad’a=0; 


we have, therefore, but one type of expression in either numerator or denominator, 


a b c | 1 0 0 | 
da db dei = ,\0 Xda Xdad'a = 2i( ded’z —d 2dz) P 
| J | (22+ 1) 
da db de 0 


Sdad'a Xda | 
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Our invariant will therefore differ by a numerical factor from 
\dp d'p d'p 
f dz d'z d’z\(2%74+1) 
| dz dz dz 
V (dzd'z — d'zdz )( d'zd"% — d’zdz )( d’zdz — dzd’2 ) 
qdP @P &¢P 
dz dz dx [f(z)f(2)+1] 
_ dz dz d% 
. V f'(2)F'(Z) V (dzd'z — d'zdz)(d'zd"2 — d'zd'Z) ( d’2dz — duds 
‘dp dp d'p 
Se de ae (AFG) +1) 
dz dz dz 


V - 1 dz dz \ dz dz dz dz 
t (2h dz dZ d’z dz \ dz dz 
the last reduction being effected by means of the formula 


F > Pp 
dP = yy nt — deo dz. 


x 


> 


We thus reach the simple differential equation 
os. (2z+1) 
Op (f(z) F(Z) +1] 
and this yields the final forms for our transformation : 


pa (+1) 
[F(z FG 2) 41) VS ()S'(® + Q( *)s 


V f'(2)F( 2), 


(I) -_ wl 
(1) Z=f(z), Z=f(2), 
(2) Z=f(z), Z=f(z) 


These equations may also be written in terms of real codrdinates as follows : 


z=au+iy, Z=X+i¥, 
X=¢(#,y), YF=y(a,y). 


Pat “h(38) +(%) + x(#,y); 


r 
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Op Of dv __ ad 


(1) On Oy ’ Ox — Oy’ 
" Od oy Oy od 
(2) on” Oy’ Ox Oy" 


It is easy to verify analytically the geometrically evident fact that our equilong 
transformations form a group. 

It is clear that our method of reasoning may be carried at once into n dimen- 
sions. If we call the parameters corresponding to a, b, ¢ and to p respectively 
the direction and the distance parameters, we have 

The most general equilong transformation of a euclidean space of n dimen- 
sions depends on the most general conformal transformation of a space of 
n — 1 dimensions and an arbitrary function of the direction parameters. The 
distance parameter enters linearly. 

We see from this that in a space of more than three dimensions there is but 
one arbitrary function involved. It is well to insist on the word “ euclidean ” 
for in Riemannian or Lobatschewskian space, conformal and equilong transfor- 
mations are identical. For this reason, the differences here noted for the euclid- 
ean case seem the more striking. 


CAMBRIDGE, October, 1907. 

















CONCERNING LINEAR SUBSTITUTIONS OF FINITE PERIOD 
WITH RATIONAL COEFFICIENTS * 


BY 
ARTHUR RANUM 


INTRODUCTION. 


If the coefficients of a linear homogeneous substitution (matrix, bilinear form) 
are unrestricted, i. e., belong to the continuous domain of all complex numbers, 
there is no upper limit to its finite period ; + moreover, for all possible integral 
values of n and m there exist linear substitutions in » variables of period m. 
But if the coefficients are restricted to the domain of rational numbers, the 
finite period is limited to certain definitely prescribed values that depend on the 
number of variables. For instance, it is clear that in one variable the only 
linear homogeneous substitutions of finite period with rational coefficients are 
xv =a, of period one, and « = — 2, of period two. Again, in two variables 
the only finite periods will be shown to be 1, 2, 3,4, and 6. This may be com- 
pared with the well-known result given by KLEIN and Fricke f that the finite 
periods of linear fractional substitutions of determinant 1 in one variable are 
1, 2, and 3. 

In the continuous domain of complex numbers, every linear substitution of 
finite period is completely reducible ; i. e., its canonical form is axial; but in 
the domain of rational numbers, some linear substitutions are only partly redu- 
cible and some are entirely irreducible ; hence their canonical forms are no 
longer so simple. Moreover, there is an intimate connection between the redu- 
cibility of a linear substitution and its period. 

In §§ 1-4 of this paper the minimum degree (number of variables) of a 
linear substitution of given period m with rational coefficients is determined ; 

* Presented to the Society at the Ithaca meeting September 5, 1907. Received for publica- 
tion September 5, 1907. 

+ In this paper I shal]l confine my attention to matrices whose determinants do not vanish and 
therefore define the period of a matrix and the identity matrix in the usual way; in another 
paper soon to be published elsewhere I shall consider groups of matrices whose determinants 


vanish, and arrive at a more general definition of the concepts period and identity matrix. 
{ Modulfunktionen, vol. 1, p. 182. 
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in §§ 5-9 the effect of its reducibility is found; in §§ 10-20 the inverse prob- 
lem is solved of obtaining the values of the period of a linear substitution when 
its degree and reducibility are given; §§ 21-27 contain a method of construct- 
ing the canonical forms of all linear substitutions of finite period. The prin- 
cipal results are: (1) a complete determination of all the finite periods of n-ary 
linear substitutions having rational coefficients ; (2) a precise classification of all 
n-ary linear substitutions of period m having rational coefficients, with respect 
to their reducibility and canonical forms. Finally, § 28 contains a brief sum- 
mary of these results for linear substitutions of low degree. 


THE MINIMUM DEGREE OF A MATRIX OF PERIOD m. 


1. Let 
ioe 


il In 


L=(l,)={[---- |, where [2 | +9, 
ae 


al nn’ 


be an n-ary matrix of period m whose elements are rational numbers, and let its 
characteristic equation be written in the form 
1, if t=), 


P(A) = |Z, — r8,,| = 0, where 5, = 0, if i+}. 


If we denote the identity matrix (6,,) by Z, then Z satisfies the two symbolic 
equations L™ = J and ®( Z)=0, whose degrees are m and n, respectively. 
FROBENIUS* has proved that a matrix is of finite period if, and only if, the 
elementary divisors of its characteristic determinant are all linear, and the roots 
of its characteristic equation are roots of unity. It follows that if its period is 


m, the L. C. M. of the orders of these roots of unity must be m.¢ Here the 
term order of a root of unity ¢ is defined as the lowest integer « for which &« =1. 


2. We shall need the following : 

Lemma. Any rational, integral equation ®(X)=90, whose coefficients 
belong to a field$ Q, is the characteristic equation of some matrix whose 
elements belong to 2.§ 


*Crelle’s Journal, vol. 84 (1877), p. 16. 

t It is incorrectly stated by MuTH ( Elementartheiler, art. 91, p. 178) that at least one of these 
roots must be a primitive m-th root of unity. 

t By the term field we shall understand, as usual, any set of elements that is closed under 
rational operations (excluding division by zero}, while we shall confine the term domain to that 
particular kind of field whose elements, infinite in number, are ordinary real or complex num- 
bers. The domain (¢,, ¢,, ---) will be understood to mean the set of rational functions of the 
numbers ¢,, &,°°:- 

2 This lemma was given in substance by DICKSON in the American Journal of Mathe- 
matics, vol. 23 (1901), p. 37. 
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Proof. If ®(A)=A"4+d,rA"'4+.---4d, let L= (1,) be chosen as 
defined by the equations 


Liou =l(i=1,---,n—1), 7 =—d,_).,(j=1,---,n), 


L=O(j+it+1;i+n: i,j=1,---,n). 


Then Z is evidently a matrix whose elements belong to 2, and whose char- 
acteristic equation is ®(») = 0, as required by the lemma. 


Example. Ifn=3, 


0 1 0 
P(A) =NV4+dv4+d,r4+d,, L= 0 0 1 
—d, —d, —d, 


3. Our object is to find, for any given value of the degree » of a matrix Z 
with rational elements, all the values of its finite period m, which are not also 
periods of matrices with rational elements of degree lower than n; we shall 
attain this object by first obtaining, for any given value of its period m, its 
minimum degree n. Since the degree of a matrix is equal to the degree of its 
characteristic equation, and since by the above lemma every rational, integral 
equation with rational coefficients is the characteristic equation of some matrix 
with rational elements, therefore we wish to find an equation ®(2) = 0, whose 
coefficients are rational, whose roots are roots of unity, such that the L. C. M. 
of their orders is m, whose elementary divisors are linear (when it is regarded 
as the characteristic equation of some definite matrix), and whose degree n is a 
minimum. 

As so defined, ®() = 0 will not have multiple roots. If it had, then the 
equation 

_ ®Q) 
[P(A), P(A)” 
where [ (A), &’(A)] is the G. C. D. of ®(2) and its derivative, would not 
have multiple roots, and since its coefficients are rational, it would also be the 
characteristic equation of some matrix with rational elements; moreover, it 
would be satisfied by all the roots of (A) = 0, its elementary divisors would 
be linear, and its degree would be less than that of ®(A) = 0. 

Suppose the function \”" — 1 to be factored as far as possible in the domain (1). 
Corresponding to every divisor m, of m, there will be just one irreducible factor 
of AX” — 1 that is annihilated by all the primitive m,-th roots of unity and no 
others; and in particular there will be one irreducible factor ®,(2), that is 


_annihilated by all the primitive m-th roots of unity and no others. It is clear, 


Trans. Am. Math. Soc. 13 
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therefore, that our problem will be solved by putting ®( 2) equal to the product 
of irreducible factors of " —1 selected in such a way that the sum of their 
degrees is a minimum and the G. C. D. of the orders of the corresponding roots 
of unity is equal to m. Its elementary divisors will evidently be linear. 


4. If now we impose the further restriction that the characteristic determi- 
nant ®(2) shall be irreducible, we plainly have to put ®(A) = ®,(A); and 
since the degree of ®,() is ¢(m) (EULER’s ¢-function), the latter is not 
merely the minimum degree, but the only possible degree of the corresponding 
matrix. Thus we have derived 

THEeorREM 1. Every matrix of period m whose elements are rational 
and whose characteristic determinant is irreducible in the domain (1) is of 
degree $(m). The characteristic determinant of every such matrix is that 
irreducible factor of " — 1 which is annihilated by the primitive m-th roots of 
unity. 

Example. Every such matrix of period 12 is of degree 4, and its charac- 
teristic determinant is A‘ — A* + 1; a representative matrix is 


0 0 0 

0 1 

0 0 
—1 1 


5. On the other hand, if we place no limitation on the reducibility of the 
characteristic equation, we can, of course, find matrices of period m whose 
degree is higher than ¢(m), but we can also in general find others of degree 
much lower than ¢(m). Let m= 2*p".--p*, where p,, ---, p, are the dis- 
tinct odd prime factors of m (if any exist), where a,, ---, @, are positive inte- 
gers, and where a is a positive integer or zero. We wish to find a set of inte- 
gers m,,---, m, whose L. C. M. is m, and the sum of whose ¢-functions is a 
minimum. It will evidently be sufficient to take these integers prime to each 
other. For if any two of them are not ‘prime to each other, their G. C. D. is 
at most 2, and ¢(2«) = ¢(«) where « is odd. Moreover, if m, and m, are 
prime to each other, ¢(m,m,) = $(m,)-$(m,); and since the sum of two 
positive integers is less than, or equal to, their product, unless one of them is 
unity, it follows that ¢(m,) + ¢(m,)=4(m,m,), unless $(m, ), say, is 1, i. e., 
unless m, = 2. 

Therefore, if a> 1, the required integers can be taken to be 2", p",---, p’’, 
and the required minimum degree of a matrix of period m _ is 
$( 2") + (pt) +---+ 6(p%); while if a= 0 or 1, the integers can be taken 
to be 2*p!, py, ---, p*, and the minimum degree is $( p)') +---+(p%). 
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If we define y(m) by the equations 


$( 2") + ¥ $(p")s ifa>1, 
v(m) = ; 
> $(p"), if a=1 or 0, 


we have 


THEOREM 2. Jf the characteristic determinant of a matrix of period m, 
whose elements are rational, is reducible in the domain (1), its irreducible fac- 
tors are those irreducible factors of X"—1, which are annihilated respec- 
tively by the primitive m,-th.-.m-th roots of unity, where m,, ---, m, are 
integers whose L. C. M. is equal tom. The minimum degree of a matrix of 
period m with rational elements is equal to y(m). 

Example. If m = 15, the minimum degree is 6, and every matrix of period 
15 and degree 6 has for its characteristic determinant 


(W4+A41)A'+¥H4+V4A41), 


a representative matrix is 








0 ] 0 0 0 } 
0 0 1 0 0 
0 0 0 1 0 

—1 —1 -1 -1 0 0 
0 0 0 0 0 1 
0 0 0 0-1 -1 


J 


Tue Repucisitiry oF Matrices IN A GIVEN DOMAIN. 


6. A classification of matrices with respect to their characteristic equations 
will now be considered, and the results will be obtained for matrices whose ele- 
ments belong to any domain 2, not necessarily the domain (1), and not merely 
for matrices of finite period, but for all matrices whose characteristic determin- 
ants have linear elementary divisors. 

If the totality of all the n-ary matrices in Q, whose determinants are not 
zero, is called the chief linear group of 2, then two such matrices, and L’, will 
be said to be conjugate in ©, if they are conjugate in the chief group of 0, 
i. e., if there exists a matrix M/ in the chief group, such that M-'LM= L’. 


A matrix Z will be said to be reducible in Q, if it is conjugate, in 2, toa 
matrix of the form 


— 
w= (G7), 
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where L,, L, are square matrices and O,, O, are rectangular matrices whose 
elements are all zero. If the component matrices Z, and LZ, are themselves irre- 
ducible, then J’ will be called a reduced matrix. If not, then J’ can be further 
transformed into a matrix having three or more components. When finally all 
the components are irreducible, the complete matrix is said to be reduced in 0. 
If the reduced matrix is axial, i. e., if all its elements outside of the principal 
diagonal are zero, the original matrix Z is said to be completely reducible. In 
the complete set of conjugates to a given matrix Z a simple representative 
matrix may be chosen as the canonical form of L. The canonical form of a 
reducible matrix will naturally be chosen to be a reduced matrix. 


7. It is well known * that in the continuous domain of complex numbers all 
matrices, except those whose characteristic determinant has only a single ele- 
mentary divisor, are reducible and that every matrix whose characteristic deter- 
minant has only linear elementary divisors is completely reducible. In a 
smaller domain, however, matrices are in general less reducible and the number 
of irreducible matrices is larger. 

Example. The ternary matrix 


0 1 0 
La=i 0 0 1}, 
1 


0 0 
of period 3, is completely reducible in the domain of complex numbers, and its 


reduced form is 


1 0 0 

0 « 0 

00 @ 
where ¢ is a primitive cube root of unity; whereas in the domain (1) it is only 
partly reducible, and its canonical reduced form can be taken to be 


1 0 0 
L'=| 90 - 0 1 


0-1 -1 
It is easy to verify that 
0 41 


. <=—2 one 
1 1 0 
is a matrix that will transform Z into L’. 


8. The following statement can be given to a well-known result in the theory 
of elementary divisors : + 

* Mutu, Elementartheiler, arts. 77-79. 

t+ FRoBENIUs, Crelle’s Journal, vol. 86 (1878), p. 146. 





1908] WITH RATIONAL COEFFICIENTS 189 


Two matrices belonging to a domain © are conjugate in ©, if, and only if, 
the elementary divisors of their characteristic determinants coincide. 

In the particular case in which the elementary divisors are linear, they will 
coincide if the characteristic determinants themselves coincide. Therefore, if 
the characteristic determinants of two matrices belonging to Q have linear 
elementary divisors, then the coincidence of these characteristic determinants 
is the necessary and sufficient condition that the matrices are conjugate in Q. 

Among the matrices to which this theorem applies are those of finite period, 
since their elementary divisors are linear. Hence we see that two matrices of 
Jinite period belonging to © are conjugate in 2, if, and only if, they have the 
same characteristic determinant. 

Example. The above-mentioned ternary matrices of period 3 both have the 
same characteristic determinant, \* — 1. 


9. We are now prepared to prove 

THEOREM 3. A matrix L, whose characteristic determinant ®(2) has its 
elementary divisors all linear, is reducible in a given domain Q,, if, and only 
if, its characteristic determinant is reducible in that domain. If the irreducible 
factors of B(r) are (A), ---, D(A), of degrees n,, ---, n,, respectively, 
then the reduced form of L is made up of irreducible components L,, ---, L,, 


of degrees n,, ---, n,, respectively, whose characteristic determinants are 
@D (A), ---, P(A), respectively. 

Proof. (a) If Z is reducible in ©, it obviously has the same characteristic 
determinant as its reduced form. Moreover, the characteristic determinant of 
a reduced matrix is the product of the characteristic determinants of its com- 
ponents, and is therefore reducible in 0. 

(6) If &(X), the characteristic determinant of L, is reducible in 2, and its 
irreducible factors are ®,(A),---, ®,(A), then, by the lemma of § 2, com- 
ponent matrices L,, ---, Z, exist in 0 having the functions ®, (2), ---, ®,(A) 
as their characteristic determinants. Moreover, the latter, being irreducible, 
have no multiple roots, and their elementary divisors are linear. Therefore the 
reduced matrix L’, made up of the components L,, ---, L,, has the same char- 
acteristic determinant, with the same linear elementary divisors, as 1; i. e., L 
and L’ are conjugate in © and Z is reducible in 2. 

Example. 


a) 
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is a matrix whose characteristic determinant, (A* — 2)*, has the elementary 
divisors (A— V2), (A—V2), (A+V2), and (A+YV2). Since this char- 
acteristic determinant is reducible in any domain, Z is reducible in any domain. 
In the continuous domain, Z is completely reducible and its canonical form is 


‘a4 0 0 0) 
| V2 0 0 
| 0 -—YyY2 0 
L 0 0 —y2 


In the domain (1), however, the irreducible factors of its characteristic deter- 
minant are \* — 2 and A’ — 2 and its canonical form can be taken to be 


02 0 0} 
100 0 
000 2 
iO O 1 OF 
CoroLiary. A matrix of finite period is reducible in a given domain, if, 
and only if, its characteristic determinant is reducible in that domain. 


Example. The reducibility of the matrix mentioned in §7 is due to the 
reducibility of its characteristic determinant (AX — 1)(A?>+2+41). 


THE FINITE PERIODS OF n-AKY MATRICES. 


10. In all that follows, the domain (1) will be understood.* By means of 
Theorem 3 and its corollary, the results of Theorems 1 and 2 can now be 
expressed in the following form : 

THEOREM 4. Lvery irreducible matrix of period m with rational elements 
is of degree d(m). Every reducible matrix of period m with rational elements 
is of degree p(m,)+---+¢(m,), where m,, ---, m, are integers whose 
L. C. M. is equal to m; its reduced form is made up of irreducible com- 
ponents whose degrees are $(m,), ---,6(m,), respectively. The minimum 
degree of a matrix of period m with rational elements is v(m). 

ExampLe. If m= 20, the irreducible matrices are of degree 8; the 
reducible matrices are of various degrees ranging upward from the minimum 
value, which is 6; for instance, by taking m,=1, m,=4, m,=4, m,=10, 
we gett 1+2+4+2+44=9 for the degree. 


11. Theorem 4 is analogous to the following well-known properties of per- 


mutations (substitutions) : 


*In a future paper I hope to treat in a similar manner the domain («), where « is a root 
of unity. 
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Every transitive (cyclical) permutation of period m is of degree m. Every 
intransitive permutation of period m is of degree m, + ---+ m,, where 
m,,--*, m, are integers whose L. C. M. is equal to m. The minimum degree 
of a permutation of period 2*p"--.- p* is 2*°+ p" +.---+p%,ifa > 0, and 
prt---+p,ifa=0. 

Exampce. A permutation of period 20 and of minimum degree 9 has one 
cycle of 4 letters and one of 5. 


12. Corottary 1. The minimum degree of a matrix whose period m is a 
power of a prime, or twice a power of an odd prime,is ¢(m). In particular, 
the minimum degree of a matrix of prime period p is p—1. 

From Corollary 1, in view of the lemma of § 2, we derive 

Coro.iary 2. Jf p is a prime and a is an integer determined by the 
inequalities p*"'(p—1)Sn<p*(p—1), then n-ary matrices exist whose 
period is any power of p as high us the a-th, but no higher. In particular, 
ifp—1lSn<p(p-—1), nary matrices exist of period p, but none of period 
a power of p higher than the first. The highest prime period of an n-ary 
matrix cannot be greater than n +1. 

Since, for most values of m, ~(m) <¢(m), it follows that in general the 
minimum degree of matrices of period m is less than the degree of the irredu- 
cible matrices of that period ; i. e., there exist reducible matrices of lower degree 
than the irreducible matrices of the same period. 

But there are exceptional values of m for which ~(m)=¢(m). The solu- 
tions of this equation are evidently 


(1) m=2, (2) m=p", (3) m= 2p*, (4) m=12. 


If m has any of these values, the minimum degree of matrices of period m is 
equal to the degree of the irreducible matrices of that period; and there are no 
reducible matrices of lower degree than the irreducible matrices of the same 
period. 

Moreover, if m = 2*, p*, or 2p", all the matrices of minimum degree $(m ) 
are irreducible. Hence, every matrix whose period m is a power of a prime or 
twice a power of an odd prime, and one whose degree is $(m), ts irreducible ; 
the degree of every reducible matrix of the same period is greater than $(m). 
in particular, every matrix of prime period p and of degree p —1 is irredu- 
cible ; the degree of every reducible matrix of period p is greater than p —1. 

On the other hand, if m = 12,¢(m) = 2-2 and ¥(m)=2+42. Therefore 
some of the matrices of period 12 and of degree 4 are irreducible and some are 
reducible; every reducible matrix of period 12 is of degree 4 or more. 


13. With the single exception, $(2) = (2) =1, an odd number cannot be a 
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value of ¢(m) or of y(m). Moreover, not every even number can be a value of 
¢(m); among the even numbers which are not values of ¢(m) the smallest are 
14, 26, 34, 38, and 50. However, it is easy to see that every even number is 
included among the values of y(m). 

From these data drawn from the theory of numbers the following conclusions 
can be immediately drawn. The degree of an irreducible matrix of finite period 
cannot be an odd number greater than 1 or one of the even numbers 14, 26, 
34, 38, 50, etc. ; in other words, every matrix of finite period, whose degree is 
either an odd number greater than 1 or one of-the even numbers 14, 26, 34, 38, 
50, ete., is reducible. In particular, every ternary matrix of finite period is 
reducible in the domain (1) *. 

The minimum degree of a matrix of finite period can be any even number 
whatsoever, but cannot be an odd number greater than 1; in other words, 
every even number is the minimum degree of the matrices of some finite period, 
whereas, if a matrix of finite period is of odd degree (> 1), another matrix of 
the same period and of lower degree can be found. 


14. Let ¢-'(x) and y~'() be defined in the usual way as the inverse ¢- and 
y-functions of «. As so defined they are multiple-valued for some integral 
values of x and do not exist at all for other values of x. Neither ¢~'(a) nor 
y—'(a) exists for any odd value of x greater than 1; ¢~'(2) exists for all even 
values of x except 14, 26, etc., and y—' (a) exists for all even values of x without 
exception. 

The values of ¢~'(n) are evidently the finite periods of irreducible matrices 
of degree x; while the values of y~'(”) are those finite periods of reducible or 
irreducible matrices of degree n which are not also periods of matrices of lower 
degree. To find all the finite periods of n-ary matrices, it is necessary, therefore, 
to include the totality of the values of y~'(x) for all integral values of x from 
1 to x inclusive, i. e., if n=2k or 24+1, to include the values of y~'(1), y~'(2), 
w(4), ---, W-"(2k). In view of the lemma of § 2, we may state 

THEOREM 5. Jf n= 2k or 2k+1, the finite periods of n-ary matrices with 
rational elements are the values of w-'(1), W'(2), Wo"'(4), ---, Wh ( 2k). 
There exist n-ary matrices having all these periods, but none having any 
other finite periods. 

CoroLiary. The finite periods of matrices of degree 2k +1 are exactly 
the same as those of degree 2k. 


* On the other hand PorncARE has shown (Les Fonctions fuchsiennes et V’arithmétique, Liou- 
ville’s Journal, ser. 4, vol. 3 (1887), pp. 439-449) that within the group of ternary matrices 
whose determinants are equal to unity and whose elements are not only rational but integral, 
the matrices of finite period are not all reducible, although their characteristic determinants 
evidently break up into factors with rational, and therefore integral, coefficients. 
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15. Geometrical interpretation. There are various ways in which n-ary 
matrices, or linear substitutions in ” variables, can be interpreted geometrically 
as collineations. For the present, let us regard the n variables as cartesian 
point codrdinates in flat space 22, of n dimensions. Then an n-ary matrix 
becomes an affine transformation of 72, that leaves the origin fixed, an affine 
transformation being a collineation that leaves the #2, , at infinity fixed. 

Now the corollary to Theorem 5 shows that the finite periods of affine trans- 
formations with rational coefficients that leave the origin fixed are exactly the 
same in space of 2k +1 dimensions as in space of 2k dimensions. This 
result is analogous to certain other properties which distinguish space of an 
even number of dimensions from space of an odd number of dimensions. For 
example, in 2, , 
point is the resultant of / independent rotations in & mutually perpendicular 
planes.* 


, as well as in /2,, the most general movement about a fixed 


16. In order to compute with facility the values of ¢-'(n) and w'(n) cor- 
responding to a given value of n, it will be necessary first to construct a short 
auxiliary table of those particular values of ¢~'() which are powers of primes. 
These can be written down by inspection, as follows : 


6 8 10 12 16 . 18 20° 22 28 30 32 36 40, 42 
7 1118 17 19 28 29 81 387 41 48 
3? 91 95 33 52 96 7? 


17. Computation of ¢"(n). Let m= qG"(n). If m= 2%pt..- pe, 
then n = $(2”)-d( p?')---( p*). Now let 


n= (2%), ie, 2 = G"(m), 
(1) m= (pe “ pr=ot(m), 


n, _ $( p*"), - py _ p-'(n,)- 


Then n = n,n, ---n, and d“'(n) = G-'(n,)-P-'(n,) --- G1 (n,). 

Therefore, to compute the values of ¢~'(n) we first resolve n in every pos- 
sible way into even factors n,, ”,,---, 7, (except that n, may be 1), such that 
the values of their inverse ¢-functions can be taken to be powers of distinct 
primes; then for every such resolution of n we select those powers of distinct 
primes in every possible way and form their product. The products so formed 


* SCHOUTE, Mehrdimensionale Geometrie (1902), vol. 1, art. 112. 
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are the required values of ¢~'(n). The work will be shortened somewhat by 
ignoring the case n, = 1 until the end and then multiplying every odd value of 
~'(n) by 2 to form an additional even value. 

18. Table of values of ¢-'(n). 


The finite periods of n-ary irreducible matrices. 





Degree = n Period = $-!(n) | Degree = n Period = ¢@"1(n) || Degree=n | Period = ¢-!(x) 








n|=no..n, 2Mpfl...ptr—m| n | ee tipass te 270 pf)... ptr =m || n | =no... ny | 27pt... por =m 
1| =1 1=1 |!10/=10 | 1i=11 |20 —20 5? = 25 
Ss=s ff | | 21122 | 257=50 
2}; =2 3= 3 |/12| —12 13=13 | =210 | 311=33 
23= 6 2-13 = 26 | 2-3-11 = 66 
| 2— 4 2-6 3-7=21 | 4144 
ad =4 5= 5 23-742 |22) —22 23 —= 23 
2-5 = 10 | 22-7 — 28 | 2.23 — 46 
| 3— 8 | 22.3236 224|/=—212 | 313=39 
| =2-2 o2.3—-12 ||16| —16 17 = 17 2-3:13 = 78 
¢| =6 ™= 7 2-17 = 34 | 213 = 52 
2-7=14 25 — 32 = 4-6 5-7 = 35 
= 9 = 8-2 2'-3 = 48 | 2-5-7 = 70 
| 2-3? = 18 = 4-4 2°-5 — 40 | B77 = 56 
8| =8 | —16 | =22-4| 23-5= 60 | 23-3? = 72 
| =2-4 35=15 |18 =18 19=19 =64 | 35=45 
2.3-5 = 30 2-19 — 38 2-32-5 = 90 
2?-5 = 20 3° — 27 =22-6 | 2.3.7— 84 

| =42 | 23-94 2-39 — 54 











19. Computation of wo'(n). Let m=yo'(n). Tf m= 2*pe--- pe, 
where a,>1, then n = $(2”)+¢(pi')+---+¢(p*). Defining n,,7,, ---,n,, 
as before, by equations (1), we obtain the final equations n = n,+n,+---+7,, 
and y-!(n) = $""(n,)-"(m) + 6"(2,). 

Therefore the computation of y—'(n) is strictly analogous to that of d-'(n). 
We first form all the possible partitions of n into even parts n,,7,,---, ”,, such 
that the values of their inverse ¢-functigons can be taken to be powers of distinct 
primes; then for every such partition of n we select those powers of distinct 
primes in every possible way and form their product. The products so formed, 
together with the doubles of those that are odd, are the required values of y—'(n). 











EOI 


BOSE 
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20. Table of values of w-'(n). 


Those finite periods of n-ary matrices which are not also periods of ( n —1 )-ary matrices. 











Degree =n «Period = ¥-1(n) Degree = n Period = y-1(n) Degree = n Period = ¥-(n) 
nm |=Mo+----+n- pT oe y= m|i n | =ny+-- +n, 27 + per=m ‘+ leit tele pipe = m 
1| —1 1= 1 || 8|=8 2¢— 16 12 —12 13= 13 

| 2= 2 =24+6 37= 21 | 21-3= 26 
2 2 3= 3 2-3-7=— 42 =2+10 3-11= 33 
2-3= 6 22-7 — 28 2-311 = 66 
ae— 4 || 22.32 — 36 2-11 44 
4\=4 5= 5 || |=444 3.5— 40 844 2.5— 80 
2-5 = 10 24244 27.3.5— 60 =64+6 3-7= 63 
| 2— 8 | 10 —10 11= 11 2-32-7 — 126 
=2+2 | @3=12 | 2-11= 22 =24446 3.5-7= 105 
6| =6 | = 7 =8+42 2.3— 48 2-3-5-7 = 210 
| 27=14 || |=4+6 5-7 = 35 2*-5-7 = 140 
= 9 || | 2-5-7= 70 |—41916| 2°-3-7= 168 
| 23'=18 | | 23.7—= 56 — 24644 2?-3*-5 = 180 

=2+4+4 35=15 || | ge 72 || | 

2-35=—30 || |=—6+4 3-5= 45 || | 

2.5=20 || | 2-3?-5— 90 
| 


| 
| |= 24+2+6| 2-3-7= 84 || | 
| | = 44244) 293-5 = 120 





CANONICAL FORMS. 


21. We wish to determine the canonical forms of all n-ary matrices of period 
m in the domain (1). The canonical form of a reducible matrix must be a 
reduced form whose irreducible components are all in their canonical forms, 
but the latter, i. e., the canonical forms of irreducible matrices, can be chosen 
in a variety of ways, the desideratum being to have as large a number of zero 
elements as possible. One effective method is to use the lemma of § 2. 
Another method, which to some extent agrees with the former, and which 
makes every canonical form, at bottom, a permutation, will now be outlined ; 
the canonical form of an irreducible matrix Z will be determined for different 
values of its period m. 


22. m=p,aprime. In this case Z is of degree p—1. Assume p letters 
das **% XxX, connected by the symmetrical relation X, + ---+ X, = 0 
(geometrically, » codrdinates, of which » — 1 are independent). Any cyclical 
permutation on all the letters is of period p and is equivalent to a linear sub- 
stitution on the first » — 1 of them; in particular, the permutation (X, --- X,) 
is equivalent to the linear substitution 

X, = X,, X, = X,, ---, X,. 


2 


=—X,-::--xX 


am td 


P—1 1 
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and therefore to the matrix 








0 1 0 0 
0 0 1 0 

L' = , 
0 0 0... 1 
ere wee 


of degree p—1.* L’ will be taken to be the canonical form of L. For 
example, ifp=2, L’=(—1); ifp=3, L’=(_}_}). 


23. m= p*(pa prime). In this case L is of degree p*"'(p—1). Assume 
p* letters X,, ---, Xie connected by the p*~' symmetrical relations 
p-l 
(2) > Xi. = 9 (¢=1,---, 9") 
i 
(geometrically, p* coordinates, of which p*~'(p—1) are independent). Take 
any cyclical permutation on all the letters which leaves the relations (2) 
invariant and is therefore imprimitive, having the systems of letters entering 
into those relations as imprimitive systems. Such a permutation is of period 
p* and is equivalent to a linear substitution on the p*'(p —1) letters 
Aan **% > oa which are obtained by omitting the last letter of each 
imprimitive system. 
In particular, the permutation (X, --- X,) is equivalent to the linear 


substitution 


p-2 
Xj = X,, Kye Ky oe) Kon = — DE Kipjer 
j=0 


The corresponding matrix will be taken to be the canonical form of every 
irreducible matrix of period p*. 
For example, if m = 3°, we have nine létters X,, ---, X, connected by the 


three relations 
X, + X,+ X, = X, + X, + X, = X,4+ X, + X, =9; 
the permutation (_Y, --- X,) is equivalent to the linear substitution 


Lak, Se, Bak, Ke k, Rak, Bann | 

*This method, for the case m =p, was given, in substance, in my paper in the Bulletin 
of the American Mathematical Society (1907), vol. 13, p. 343, 14. Cf. also KLEIN’s 
n-ary group of order (n-+-1)! (KLEIN, Mathematische Annalen, vol. 4 (1871), pp. 346- 
358 ; MoorE, American Journal of Mathematics (1900), vol. 22, pp. 336-342.) 


nde 9 aiden tira oe 





SE SI ye eee | 











ees 


ey, 


rita 





ishabeabetahes B35 











illite ABO Ace in sa mahal dead 


erpabteigg 


emer t SAS KONA 
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and therefore to the canonical matrix 


1 


-_- 8& & & 8& S&S 
oor S&S SCS SO 


0 
0 
0 
0 
1 
0 





0 
0 
1 
0 
0 
—1 


olUcOWC< OSCUCDCOlUC( TCD 





0 
0 
0 
0 
i—1 0 


Again, if m= 2°, we have four letters X,, X,, X,, X,, connected by the 
two relations, XY, + Y,= X,+ X,=0; the resulting canonical form of an 
irreducible matrix of period 4 is (_° }). 

The method of § 22 is evidently a special case of this, fora@=1. In these 


two sections the result agrees with that obtained by means of the lemma of § 2. 


24. m= 2p*(pan odd prime). In this case Z is again of degree p*~'( p—1). 
Its canonical form is easily obtained from that of an irreducible matrix of period 


p" by changing the signs of all its elements. For example, if m=2-3, the 


canonical form is (? ~} 


25. m= pi'-+--p (p,s+-+-> p, being distinct primes). In this general case 
L is of degree (m) = p'"'(p,—1)---p*-"{p,—1). Consider the m letters 
(3) } a’ (i, 1, --*) pts -°°3 € 1, >, per). 
Suppose them connected by the sets of symmetrical relations 


pil 


¢ a,- : Pe «ae a ee ae . ay 
> Xi iv" ip 0 (6, =1,->- py 8 1 ws 38, = 1+ BE) 
Jj=0 x 
at 
> ¥ il ante ; Oe ee cog git eg ooo, gent 
X iy eee ty i tip,” _ 0 (i, 1, »P; ’ ’ a 1, 1F 4 ’ ‘=, oP, )s 
j=0 





the number of which is m/p,+---+m/p,. Geometrically, the letters so 
denoted may be regarded as m codrdinates, of which the letters 


(5) Xi cent Cy =1s eee BE (By —1) 5 5 f= 1 ey BE (Pp, —1)), 


¢(m) in number, are independent, and the rest are connected with these by the 
sets of relations (4). Take any cyclical permutation of the m letters (3), which 
leaves the sets of relations (4) unchanged. Such a permutation is of period m 
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and is imprimitive, having the systems of letters entering into those relations 
as imprimitive systems. It is evidently equivalent to a linear substitution on 
the ¢(m) letters (5), and therefore to a matrix of degree (m ). 

In order to obtain a simple canonical form for the matrix, it will be con- 
venient to extend the range of values of the suffixes i,,---, i, to include all 
integers, and to define every new letter X;, ; so obtained as equal to the old 
letter whose suffixes are the least positive residues of the suffixes of the 
new letter with respect to the moduli p", ---, p’*. More precisely, we put 
X,,... i, = Xu,,...,2, if, and only if, i, = i, mod p\', ---, and ¢, =i), mod p’. 
Then the letters 

A, 


Ee 


(i=1, 2, oo, me) 


are all distinct. For if X,,..,;= X;;,..;, then i=j, mod p, mod p®, ---, 
and mod p*; and therefore i=j,modm. So, being m in number, they are 
simply the letters (3) arranged in a particular order. 

It is now clear that the permutation (XY, ,--+-Yn.m,....m)» Of period m, 
has the required imprimitive systems, and is therefore equivalent to the follow- 


ing linear substitution on the $(m) letters (5): 
Xi te = Xa... y= 1, +++) pt (py) 5 pte =, oy pT (p—1)), 


in which it is understood that every supernumerary letter is to be expressed in 

terms of the letters (5) by means of the relations (4). The resulting matrix 

will be taken to be the canonical form of every irreducible matrix of period m. 
The $$ 22-24 are evidently special cases of this section. 


26. Examples. (1) If m=3-5, so that $(m)=2-4, we have the 15 letters 
X, 1? X25 X35 Xi 4) X, 5? 


Mine Megs Maes Beat age 


r r r > r 
X31) X30 X35; X34 Xx 5? 


conditioned by the vanishing of the sum of the letters in each row and in each 
column. The permutation (Y,,---,,,,) becomes the octonary linear sub- 
stitution > = YX, (i=1,2; j7=1, 2,3, 4), which may be written 


i+1,j+1 


Po " j=1,2, 3), Pot 


- - 
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Therefore the canonical form of an irreducible matrix of period 15 is 


(0 





0 
0 
0 
0 
—1 


0-1 
0-1 


0 
1 


1 


0 


1 


0 
0 
0 
—1 


1 
0 
0 
—1 


0 —1 
0-1 


0 
0 
1 


0 
1 


0 
1 
0 
—1 
0 


0-1 


1 


0 
0 
1 
—1 
0 
0 





1) 


-3, so that ¢(m)=2-2, we have the twelve letters 


, 3; j=1, 2, 3, 4), connected by the relations 
X,, + X,,= X,,+ X,,=0(i=1, 2,3), X, 4X, ,+X,,=0 (j=1,2,3,4). 
The permutation (_X,, ----X,,,.) becomes the quaternary linear substitution 
Xj; = Xigij41 (4,7 =1, 2), which may be written 
X12 4,,, X,,= — X,,, X,,= — X,,— Xe.) X23, = 41, + X,- 
Therefore the canonical form is 
‘oO 0 0 1) 
"| 
1@-1 © —!1 } 
il 0 1 0) 


| 0-1 


27. We are now prepared to find the canonical forms of all n-ary matrices of 
period m. Theorem 4 shows that we merely have to select in all possible ways 
integers m,,---,m, such that their L.C. M.ism, and $(m,) + ---+6(m,)=n. 
The number of canonical forms is equal to the number of ways of selecting 
these integers. The canonical form corresponding to any given selection is 
obtained by taking irreducible components of periods m,,---,m, and of degrees 
}(m,), ---, h(m,), respectively, each in its canonical form as defined above, 
and combining them into a single reduced matrix. 

Example. If n= 3 and m= 6, we find three pairs of values of m, and m,, 
namely 3 and 2, 6 and 1, 6 and 2, and therefore three canonical forms of ternary 
matrices of period 6, namely, 


—1 0 0 0 —1 0 0 
0 0 3h 0 0-1 0 0-1 
0-1 -1 0 1 1 0 1 1 
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It will be noticed that every canonical form, as we have defined it, is a matrix 
whose elements are equal to 0, 1, or — 1 and whose determinant is equal to + 1. 


RESULTS FOR MATRICES OF LOW DEGREE. 


28. The results of the foregoing theory may be applied to matrices of a few 
of the lowest degrees and summarized as follows : 

n=2. Apart from the trivial case m = 1, the only finite periods of binary 
matrices with rational elements are 2,3,6, and 4. The matrices of period 2 
are all reducible ; their canonical forms are (~} _}), whose characteristic deter- 
minant is (A + 1)’, and (} _}), whose characteristic determinant is (A—1)(A+1). 
The matrices of periods 3, 6, and 4 are all irreducible; their canonical forms 
and characteristic determinants are (_} _|) and A” + A+ 1,(} ~|) and ’—A+1, 
(_? }) and »? + 1, respectively. 

n=3. Inthe field (1) ternary matrices have the same finite periods as 
binary matrices, and all ternary matrices of finite period are reducible. Those 


of period 2 have three canonical forms, namely, 
—1 0 0 1 0 0\ 0 
0-1 0}, 0-1 0}, 0 1 0}, 
0 0-1 0 0 -—1 0 0-1 


/ 
whose characteristic determinants are (A+ 1)’, (A—1)(X+1)’, and (A—1)°(A +1), 
respectively. Those of period 3 can all be transformed into the single canonical 


form 


1 0 0 
0 0 3 i, 
0-1-1 
whose characteristic determinant is (A —1)(A*+2%-+41). Those of period 4 


have the two canonical forms 


+1 0 0 
0 S« ER 
0 —] 0, 


whose characteristic determinants are (A= 1)(A* +1). Finally, those of 
period 6 have the three canonical forms mentioned in § 27, the corresponding 
characteristic determinants being (A + 1)(A*+ %7+1) and (A+=1)(A*—A+1), 
respectively.* 

n=4. Quaternary matrices have the periods 5, 10, 8, and 12, in addition 
to those of binary matrices. All quaternary matrices of periods 5, 10, and 8, 


* Contrast these nine canonical forms of ternary matrices, all of which are reduced, with the 
eight canonical forms, four reduced and four irreducible, obtained by POINCARE (1. c., p. 448). 
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and some of period 12, are irreducible ; all those of periods 2, 3, 6, and 4, and 

some of period 12, are reducible. Those of period 2 have four canonical forms, 

which require no further mention. Those of period 3 have two canonical forms, 

whose characteristic determinants are (A — 1)?(A?> + A+ 1) and (A?>+A+1)’, 
respectively. Those of period 6 have seven canonical forms, and those of period 
4 have four canonical forms. 

; Those whose periods are 5, 10, and 8 have the canonical forms and character- 

t istic determinants 


f 0 1 0 0} 
; 2x a 


0 0 0 1 
Lis —1-1 -1 
0-1 0 0} 
0 0-1 0 
0 0 0-1 
1 1 1 


pe a ee 


and Af AP + AF + A+ 1, 


















and = At‘ — AF 44 A? —AG41, 





0 
0 

0 1 
-1 0 0 


respectively. Those matrices of period 12 which are irreducible have the 
canonical form 


‘ 0 0 0 1 

* Ou | 
nt tind 
1 0 1 0) 


and the characteristic determinant A* — ’7 + 1, while those which are reducible 
have the two canonical forms 





0 


o - ©& 


and 4+1, 









co olUlUwOlUr 



















r 0 1 0 0} (0 1 0. 0} 
a ee wi j-2 0 0 0 
0 0 0 1 - | os» tual 
0 0-1-1] lo 0 1 a 


whose characteristic determinants are (?+1)(A?+2+1) and (A?+1)(7—A+1), 
respectively. 
Trans. Am. Math. Soc. 14 
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It will be noticed that every canonical form, as we have defined it, is a matrix 
whose elements are equal to 0, 1, or — 1 and whose determinant is equal to + 1. 


RESULTS FOR MATRICES OF LOW DEGREE. 


28. The results of the foregoing theory may be applied to matrices of a few 
of the lowest degrees and summarized as follows : 

n=2. Apart from the trivial case m = 1, the only finite periods of binary 
matrices with rational elements are 2,3,6, and 4. The matrices of period 2 
are all reducible; their canonical forms are (~} _}), whose characteristic deter- 
minant is (A + 1)’, and (} _}), whose characteristic determinant is (A—1)(A+1). 
The matrices of periods 3, 6, and 4 are all irreducible; their canonical forms 
and characteristic determinants are (_? _}) and A? + A+ 1, (} ~}) and V’—A+1, 
(_2 }) and A? + 1, respectively. 

n=3. Inthe field (1) ternary matrices have the same finite periods as 
binary matrices, and all ternary matrices of finite period are reducible. Those 


of period 2 have three canonical forms, namely, 
/—1 0 0 ‘1 0 0 
0 -—1 0 |, 0 —1 0 |, 0 1 
0 0-1 0 0 -—1 0 0-1 
whose characteristic determinants are (A+1)*, (A--1)(A+1)’, and (A—1)*(A+1), 


respectively. Those of period 3 can all be transformed into the single canonical 


form 


‘1 0 0 
0 0 3 3, 
0-1-1 
whose characteristic determinant is (A —1)(A*+2-+1). Those of period 4 
have the two canonical forms 
+1 0 0 
0 0- 1}, 
0-1 0, 


whose characteristic determinants are (A+=1)(A*°+1). Finally, those of 
period 6 have the three canonical forms mentioned in § 27, the corresponding 
characteristic determinants being (A + 1)(A°?+2%+1) and (A=1)(A*—A+1), 
respectively.* 

n=4. Quaternary matrices have the periods 5, 10, 8, and 12, in addition 
to those of binary matrices. All quaternary matrices of periods 5, 10, and 8, 


* Contrast these nine canonical forms of ternary matrices, all of which are reduced, with the 
eight canonical forms, four reduced and four irreducible, obtained by POINCABE (1. c., p. 448). 
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and some of period 12, are irreducible; all those of periods 2, 3, 6, and 4, and 
some of period 12, are reducible. Those of period 2 have four canonical forms, 
which require no further mention. Those of period 3 have two canonical forms, 
whose characteristic determinants are (> — 1)?(A? + A+ 1) and (A7+A+1)’, 
respectively. Those of period 6 have seven canonical forms, and those of period 
$ 4 have four canonical forms. 


Those whose periods are 5, 10, and 8 have the canonical forms aud character- 
istic determinants 


: 0 1 0 «01 
: } oo 4 o| 

0 0 0 1 
* wt atta 
0-1 0 0} 
0-1 0 
0 0 0-1 
111 


ANTI B07 


and Af + AF 4+ AF + A+ 1, 









and A‘ —AP+A7—A+1, 





aie es 
—_ 




















1 0 
0 0 1 0 
and it +1, 
0 0 0 1 
i—1 0 0 









; respectively. Those matrices of period 12 which are irreducible have the 
% canonical form 


0 0 0 1 
0 0 —1 0 | 

. 0-1 0-1 | 

5 Ll 0 1 0) 

: and the characteristic determinant A‘ — A? + 1, while those which are reducible 
have the two canonical forms 








0 1 0 0} 0 1 0 0} 
-1 0 90 0 | i= 0 0 0 
and . 
: 0 0 0 1 | o 0 0-1 
; 0 0-1 1] a 2. 2 1] 


whose characteristic determinants are (71) (A?+2+1) and (A?+1)(A7—A+1), 
respectively. 
Trans. Am. Math. Soc. 14 
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n=65. Quinary matrices have the same finite periods as quaternary matrices ; 
all quinary matrices of finite period are reducible. 

n=6. Senary matrices have eight additional periods, viz., 7, 14, 9, 18, 15, 
80, 20, and 24, making seventeen periods in all. Those whose periods are 7, 
14, 9, and 18, are irreducible ; those whose periods are 15, 30, 20, and 24 are 
reducible, and their reduced forms are each made up of two components, one 
binary and one quaternary. There is a single canonical form corresponding to 
each of the periods 7, 14, 9, 18, 15, 20, and 24, while there are three canonical 
forms corresponding to the period 30. 

n=. Septenary matrices have the same finite periods as senary matrices ; 
all septenary matrices of finite period are reducible. 

n= 8. Octonary matrices have seven additional periods, 16, 21, 42, 28, 36, 
40, and 60. Here for the first time we meet with irreducible matrices of 
periods 15, 30, 20, and 24. Besides these, there are also reducible octonary 
matrices of periods 15, 30, 20, and 24. For example, the irreducible matrices 
of period 20 have the characteristic determinant ’* — A° + At — A? + 1, while 
the reducible matrices of period 20 have eight different characteristic determi- 
nants, one of which is (A* + A*+ A*7>+A+41)(A74+1Y. 

This classification can easily be extended to cover matrices of any given 
degree whatever.* 


CORNELL UNIVERSITY, 
August, 1907. 


~ *T wish to acknowledge my obligation to Professor F1TE for valuable assistance in correcting 


errors and omissions in this paper. 
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ON HYPERCOMPLEX NUMBER SYSTEMS BELONGING TO AN 
ARBITRARY DOMAIN OF RATIONALITY* 


BY 


R. B. ALLEN 


In this paper I shall consider only number systems with units e,, ¢,, ---, ¢,, 
whose constants of multiplication, y,,, lie in #, a domain of rationality deter- 
mined by an arbitrary aggregation of scalars which form a closed system with 
respect to addition, subtraction, multiplication and division; such systems are 
said to belong to R. The units e,, e,, ---, e, will be so chosen that there 
shall exist between them no linear relation with coefficients in 2. In general 
I shall consider only numbers 


n 
A=) a,¢,, 
i=1 


of a number system belonging to #, for which the a’s lie in 7; all such 
numbers form a closed system with respect to the operations of multiplication, 
addition and subtraction, and the totality of such numbers is said to con- 
stitute the hypercomplexr domain Ki(R, e,) in which the numbers A lie. 
Thus if A and B lie in Ji( LP, e,) so also does A + B and also A- B, since 
# contains the constants of multiplication of the system. Moreover, if p 
lies in 2, pA lies in Jt(#,e,). The introduction of the conception of a 
domain of rationality necessitates a revision of certain fundamental definitions 
as usually accepted, such as of reducibility and of equivalence. 
A transformation, 
(e, es aiid. €,) — T(e,, Cyn °° °s ©, Jo 


of the units is said to be rational with respect to FR if the coefficients of 7 lie 
in #2. The transformation 7’ is always assumed to be linear and with deter- 
minant not zero. 

Let 7’ be rational with respect to 2. Then, 

(i) The e’s lie in N(R, e,); 

(ii) The hypercomplex domains Ji( 2, e,) and R( 2, e: ) ave identical ; 

(iii) The system e/, e,, ---, e” belongs to 2. 

Two number systems are equivalent with respect to R if one can be trans- 

- * Presented to the Society February 25, 1905. Received for publication January 29, 1907. 
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formed into the other by a transformation rational with respect to 2; otherwise 
inequivalent with respect to R. 

A number system is reducible with respect to R if it is equivalent with 
respect to # to a system which can be separated into two mutually exclusive 
subsystems such that the product of each unit of one subsystem by each unit of 
the other subsystem, both as a prefactor and as a postfactor, is zero; such sub- 
systems are said to be mutually nilfactorial. 

The general theory of hypercomplex number systems, as usually treated, 
coincides with the present theory when # contains all real and imaginary 
scalars, and the theory of real hypercomplex number systems coincides with the 
present theory when /2 is restricted to real scalars. The conception which is 
the basis of the present paper was set forth by H. TaBer* in these Trans- 
actions, vol. 5 (1904), pp. 509-548. In what follows, unless otherwise 
explicitly stated, A, A,, B, ete., will denote hypercomplex numbers lying in 
R(, e,) and a, a,, b, ete., will denote scalars lying in #. Moreover, unless 
the contrary is stated, any transformation of the units will be assumed to be 
linear with non-zero determinant and rational with respect to 2. In general I 


shall employ the nomenclature of B. PErRcE. + 


§1. The fundamental equation. 
For any given number 


A= > ae, 
(=1 


there is a smallest positive integer v for which A, A’, A*, ---, A” are linearly 


related in R( #, e,); this relation 


(A) = A’ + p,A’'4+---+p,,4=0 (p’sin R) 
is called the fundamental equation of A. If 
$(A)= A” +p AX 4+-.- +p), ,4=0 (p’sin R), 
then ¢ for any scalar 2, ni 
$(2) = De 2(r) (gin R). 


Let 
Q(A) = A"- [0 (A)]™- [O,(A)]™- --- [A,(rA)]™ 
where 2.,(A), 2,(A), ---, 2A) of orders r,, r,, ---, r, are the distinct factors of 


 * This paper will be cited under 7,. A second paper by H. TABER, that will soon appear 


and that I have consulted, will be cited under 7,. 
tAmerican Journal of Mathematics, vol. 4 (1882), p. 97. Cf. H. E. HAWKEs, these 


Transactions, vol. 3 (1902), p. 312; and American Journal of Mathematics, vol. 


24 (1902), p. 87. 
t TABER, 7,, p. 513. 
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(2), irreducible with respect to R. The greatest value s may have for any 
number A in the system will be denoted by 3. Any transformation 7’, rational 
in #, of the units, leaves § unaltered.* Let m be the greatest value m may 
have for any number A for which s = 3; for i=1, 2, ---, 8, severally, let r, 
be the greatest value r, may have for any number A for which s = 8; and for 
i=1,2,---, 5, severally, let m, be the greatest value m, may have for any 
number A for which s = 3 and r, = r,. 

Among the numbers A for which s = s one or more can be found for which 
simultaneously + 
m=m, t,=7,, mM, =m, (é=2 4,9, +++, 9). 














; I shall assume that the number A has been chosen to fulfill these conditions. 
Then, corresponding to the irreducible factors 0,(2) of Q(X) (i=1,2,---,8), 
there are s independent numbers J, = /,( A), lying in R(#, e,), the f, being 
polynomials in A with coefficients rational in 72, such that 


LTe=f, LL=90 (i, j=1,2, +++, 55 i+/). 
: With respect to these 3 idempotent numbers, J, J,, ---, J-, the system may 


be regularized, that is, the units may be so chosen, by a transformation rational 
in #, that each will fall into one of the following groups of units: 







12 


“9 





w%, 
















99 
ae 


9 "oe ao, 20, 


eet, 


01, 02, .-., 05, 






such that, when any number of the group 7, lying in R( R, e,), is represented 
by (7), (4),» (%)q, ete., the following table-gives the group of the product of 
numbers belonging to the several groups : 


(%), (9), (Ht) Ws 


(i)| (ii), |(H).| 0 | 0 


(#)| 0 | 0 | (i), (H),_ 
(Ji)| Gis | Go| 9 | 0 | 
(#)| 9 | 0 | (i)| Ge 


Moreover, for 1 =i =s: 


| 
| 








* TABER, 7). 
t+ TABER, 7,. 


206 R. B, ALLEN: NUMBER SYSTEMS [April 


(1) The idempotent number J, belongs to the groups ii the units of which 
constitute a subsystem; J, is the modulus of this subsystem, and is the only 
idempotent number in it lying in K( /, e,). 

(2) The nilpotent numbers of the group ii lying in R( 2, e,), constitute an 
invariant subsystem of the system ii, that is, the product of any such number 
and any number of the group ii, lying in R(L, e;), both as prefactor and as 
postfactor, is a nilpotent number of the group i, lying i in R( RM, e,). 

(3) Among the numbers of the group ii are three numbers, A,, A, and Aj, 
polynomials in A with coefficients rational in 2, whose fundamental equations 
are, respectively, 

w,(A;)=9, @,(A,)=0, w,(A;)=9, 
where 


@(X) = A[O(A)]™, - H(A) SALMA], f(A) SA™ 
The numbers J,, A,, A}, eee, Ar are independent and 


Bzsc,I,+¢,4,+¢,42+-: -+c,_,A% os 


has a reciprocal with respect to J, unless each c, = 0. 

(4) Z(H) =(H), Gi) = Gi) (= 0,1, 2, +, 8). 

(5) The units of 00 form a nilpotent system, in which there is a number A), 
a polynomial in A with coefficients rational in #, such that its fundamental 
equation is 


w,(A,)= 0, 


@,(r) = 
Finally we may substitute for A the number A, + A, + A,+---+ A;, for 
which m = m, t, = 7,, m,= m,(i=1,2,---,5). Then, fori=0,1,2,---, 
3, A, is a polynomial in this new number >A, (which from this point on we 
shall call A ), with coefficients rational in 2.* 

Within R( 2, e,) a nilpotent system belonging to /2 is of order p if the pth 
power of every number of the system is zero, while the (p—1)th power of 
some number of the system is not zero. 

Taeorem I. For 1 =i 3, the nilpotent numbers of the system ii com- 
mutative with A, form a nilpotent subsystem whose order is m;. The units 
of the system 00 form a nilpotent subsystem whose order is m. 

The nilpotent numbers of the group ii constitute a subsystem, and therefore 
the nilpotent numbers of ii commutative with A, form a nilpotent subsystem. 
Suppose there were in ii a number JN, such that 


where 


N,A,=A,N,, Nett 0, Neer. 


* For the proof of these theorems see TABER, 7;. 
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Now the numbers 
A,, 43, «++, Av; A,N,, A2N, ---, AvoN,; er ee 
A, Nest, At Nme, 2, Art wets 
are independent. For, otherwise, on multiplying by a proper power of V,, we 
would get a relation of the form 
(c,A; + ¢,A?+---+¢,_, A) Witt = 0 


where the c’s are not all zero; but in that event }°7-/'c; Aj has a reciprocal 
with respect to J; [see § 1 (1)], and therefore V+‘ = 0, which is contrary to 
hypothesis. Let 
B,= A,+ N,, 
and let 
$(B,) = Be +0, Bie 4 45, B= 0 


be the fundamental equation of B,. Since A, and NV, are commutative 


ss "( A.)-N? 
$(B,) = 6(4,+ N,) =$(4,) + 4(4,)-W + 


gmt?( A) Nr 
bald: (m,+q)! 


= . 


where ¢?(X) = d?¢(A)/dd”. Therefore 
$(A,) = ¢'(A;) sill ll gm*”(A,) = 0; 


for otherwise there would be a relation among the A‘ N/’s. Whence it fol- 
lows (see § 1, first part) that 


$(A) SALONA)". 

Let 

B= A,+A,+---+4,,+B3,+4,,4+-->+ Aj. 
Then, since A,(j=0,1, 2, ---, 8) is a number of the group jj, we have 

Br = Ap + AR +--+ At + Bet At te + AB, 
and if y( B) = 0 is the fundamental equation of B, 
¥(A,) = ¥(4,) =: = ¥(A_,) = ¥(4,) = F(A) = = (4;) = 9- 
Therefore 
W(A) = A"[Q,(A)]™- ae [Q_,(%)]™- [2;(A)] — [2.0] eis [OA)]™, 
and thus there is a number PB for which 
s=&8, t= 7, (7 =1,2,---,8), m, =m, (kK=1,2,---,i—1,i4+1,---,8), 


and m;, = m, + ¢+1> m,, which is contrary to hypothesis. Consequently no 
such number as J, exists in ii. 
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But by (3) there is a number Aj, in ii, such that — +0, A;“=0, and 
such that A, and A’ are commutative, both being polynomials in A. Hence 
follows the first part of the theorem. 

Suppose there were a number J, in 00 such that 

N= + 0, Neorts+! = 0. 


Let B= N,+ A,+A,+---+A;, and let its fundamental equation be 
¢(B)=0. Then, since V,, A,, A,, ---, A; are mutually nilfactorial, 


$(B) = $(.N,) + $(A,) + $( Ay) + + + $( Az) = 0. 


Hence follows 
$(N,) = $(A,) = $(4,) =---= (43) =9, 
and therefore 


p(r) = AM OL (A))™+[O,(A)]™* --- + [O;5(4)]™. 
and thus there is a number, viz., B, for which 
s=5, Tt, =P, m, =m, (i=1, 2,---, 8), m=m+q+1l>m, 


which is contrary to hypothesis. Hence no such number as J, exists in 00. 
There is, however, by (5), a number A, in 00 such that 


As—' & 0, A® = 0. 
Hence follows the second part of the theorem. 


§ 2. Reducibility. 


THeorEM II. The number of units in the group ii (i=1, 2,---3, )isa 
multiple of r,, and is not less than r,m,. 
Let B, be any number in ii. Then 


B,, 4,B,, A B,, ---, Av B, 


are independent numbers in ii and may be used as r, of the units. For, if 


rj—1 a 
» c, Ar B ;= 0 ’ 
p=0 
where the c’s are not all zero, we get, on-multiplying by the reciprocal, with 
respect to I,, of Sci ¢, A?, 
B.=9, 


which is contrary to hypothesis. If there isa number B’ 


ii? 


in ii, independent of 
B,, A,B,, A? B,, +--+, Av“ B, 
then 7 
B,, A,B,, A? B,,---, A" B,; B,, A, Bi, A? By, ---, Av B’ 


are independent numbers in ii and may be used as 2r, of the units. For, if 


rj—1 a rj—1 - 
> ¢, 42 B, + 2 AB, =0, 


p=0 
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where the c”s are not all zero, we get on multiplying by the reciprocal of 
Lao c AP, with respect to J,, a linear relation between B’ and B,, A, B., rim, 
A’ B., which is contrary to hypothesis. If there is a number B’, in ii, inde- 
pendent of the 27, units now chosen, we proceed as before. By continuing this 
process we can show that the number 2, of units in ii is a multiple of r,. 

The numbers 


, ae A’, tty A’; 


a. A,A', ye ee hae 


i, wale, A2A?, «++, Atr'Ae; 


_", a, y aaa _— i 40"";, 
are independent and may be used as m,r, units in ii. For otherwise, on multi- 
plying by a proper power of A; we should get a relation of the form 


(¢,J,+¢,A, +¢,42+---+¢,,A7') Am = 0, 


where the c’s are not all zero; but in this case }°’s)c, A® has a reciprocal with 


respect to J; and therefore 
Aim! = 0, 


which is contrary to hypothesis, whence it follows that n, => m,r;,. 


TueoreM III. The number of units in the group 00 is not less than m—1. 
Indeed, the independent numbers 


Ay Ady ey AB 


in 00 may be chosen as m — 1 of the units. 

THEeorEM IV. The number, n,,, of units in the group yj (i,j =1, 2,---,3) 
is a multiple both of r, and of r,; and thus n, =1,,n, =r, ifn, +0. More- 
over n,, and n,, (i= 1, 2,---, 3) are multiples of r,. 

If there is one number B, in y (i=1, 2,---, 8; f= 0,1, 2,---, 8), then 

B. 


uy? 


A,B,, A?B,,---, AB, 


ij? yj? 


are 7, independent numbers in ij. For if 


rj—1 7 
2 Ai By =, 


where the c’s are not all zero, we get on multiplying by the reciprocal of 


with respect to J,, 
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which is contrary to hypothesis. If B;, in ij is independent of 
B,,, A,B, A? B,,, vtey ay? h., 
we get the following 2r, independent numbers in 7. 

By Bigs Mg, + AR: Begs ABs By os AOV 
Proceeding as in the proof of Theorem II, we may show that n,, is a multiple 
of r,. Likewise it can be shown that n,, isa multiple of r, (i = 0,1, 2, ---, 35 
j=i,2,---,8). 

THeoreM V. Jf the number of units in i0 (or 03) is just r, (i=1, 2, ---, 8), 
then the product of any number in i0 into any number in 00 (or any number 
in 00 into any number in 07) is zero. 

Let (i0), be any number in (0. Then, as in the proof of Theorem IV, the 
numbers 

(i0),, A,(i0 dis A}( i0),, oe A‘-"(i0), 


are independent and may be chosen as the r, units. Then for any number (00) 
in 00, 
(#0),(00) = [eZ + 0,4, + ¢, Aj +--+ + ¢, 1 AZ") (10), 


since this product must also lie in 10. From this follows 


Peg (i0), = (#0), -(00)" =0. 


p=0 
Therefore, since (10), + 0,eachc,=0. Thus 
(#0), -(00) = 0, 
whence follows the theorem. 

TueoreM VI. Jf there are units neither in i nor in ji, for i=a,, Oy +, a, 
and j = B,, Bay -+*5 Bys where p+ p =8 and a,,4,,-+-, as B,, Bay -**s B,, 
are all distinct, then the number system is reducible. 

For, under these conditions, all the units in the groups ij (i, JH yy Oy ++ a,), 
constitute a subsystem, and all the remaining units, viz., all those in the groups 
ij (i,j=8,,8,,---,8,), constitute a second subsystem and these two sub- 
systems are mutually nilfactorial. 


THeoreM VII. Jf m=1 and 


n<>or,(m,+1)—7, (j=1,2,---,8), 
the system is reducible. ” 

Assuming that m = 1 and that the system is irreducible, we will find a lower 
limit ton. By Theorem I there is no unit in 00. There are units in at least 
one of the groups sa or as for a positive integer a < 3; for, if not, the system 
is reducible by Theorem VI, which is contrary to hypothesis. Let those groups 
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or 2,3 (a, + 3) that contain one or more units be given by 


Sl 


BH, = Ayo Ayo9 U39 °° *s Fp, 


If p, <s —1, then for some integer a, among @,,, @,,, ---, @,, there are units 
in a,a, or a,a, for at least one integer 2,(a, <8) other than a,,, @,,, ---, @,,- 
For if not, by Theorem VI the given system is reducible, which is contrary to 
hypothesis. Let the values of a, giving those groups a,a, or «,a, that contain 
one or more units be given by 


Ay = Any Aygy ** *y Arpys 


where none of these integers are included among 3, @,,, @,,,---, %,,- We 
have p, = 1, and we have shown that if p,<s—1, then 2=p,+p,=35—1. 
If p,+p,<8—1, then for some integer a, among a, 4,,, +--+ G3 
oy Ua9s ** 5 Daye there are units in -w,a, or a,a, for some integer a, < s other 
than 4,5 Gy5 +++ 5 Gp, 3 Gy, 5 Uap ++ +s Foy, For hve, the system is reducible 
by Theorem VI; and 8=p,+p,+p,=8—1, where a, = a,,, G55 +++ @p,5 
none of these integers appearing among @,,, @)55 ** +5 Gp, 3 ays Fons °° *y Gopys 
Repeating this process ¢ times for some integer t= 1, we must have 


Pit+P2+Pst+---+p,=s—1. 


Thus each positive integer less than s and greater than 0 appears once and but 
once among the integers Byiy Boy By, 3 Boys °° *y Boyes °° °3 893 By Uns ***y Ups 
provided 0 does not appear among these numbers (if 0 does appear ¢ must 
be chosen so that p,+p,+---+p,=8 in which case all the integers 
0,1,2,---,s—1 will appear once and but once); corresponding to each of 
these — there is one group £,i, or i8,, or there are two groups 8,i and if, 
(i=1,2,---,s—1; 8,+ 7), which contain one or more units. Then, by 
Theorem IIT, the total number of units in these groups is not less than 7‘=!r,. 
By Theorem II, the total number of units in the groups ii (i = 1, 2, ---, 8) 
is not less than zie ,7,m,, whence it follows that n cannot be less than 


xi_7;m, + Liz'r,. That is, if 


n< Dir,(m,+1)—7, (j=1,2,--:,8), 
the system is reducible. - 
THeoreM VIII. Jf/m>1, and 


n<Dori(m,+1)+r;+m—1, 
i=1 


where the subscripts have been so chosen that r;=r,(k=1, 2, ---, 8), the 
system is reducible. 

Assuming the system to be irreducible, and repeating the process in the 
demonstration of Theorem VII, we find that units exist in a group 8,7 or i8,, 
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or in two groups Bi and if, for i successively equal to 0,1,2,---,s—1 
(8,+ i). Denote this set of groups by [. For i + 0 there are in the group 
8.i (or i8;), at least as many as r,; units; and for i= 0 there are at least as 
many as 7,, units in the group. 

Now if there are more than 3 groups in I’, there must be two groups for at 
least one value of i, asi=a. And therefore in this case the total number of 
units in T is not less than 


e—l s—l 
Tat Dri tr (4+ 0); a+ Dati + 75, (%= 0). 


If there are just § groups in I and units in one or more groups Ai (k + 7), not 
in I’, then the total number of units in all the groups ij (i +,j) is not less than 


s—l = 
rat Dt (k+0), Tat Dnt, (k= 0). 


If there are just 3 groups in I’ and units in no group kl (k+ + /), not inT, 
the only existing group Op (or po) i is the single group 08, (or 6 8,0) in T; and 
therefore if each number in it is nilfactorial to every number 00, the system is 
reducible. But this holds unless the group 08, (or 8,0) contains 2r,, units. 
For, otherwise, by Theorem V, we have 


(00)-(08,) =O for (8,0)-(00) = 0]. 


Therefore in this case the total number of units in I is not less than 


s—l 
>"; + 27,5, 
i=l 


Hence it follows, since r, =r, (k=1,2,---,3), that in any case the total 
number of units in the groups ij (i,7 = 9,1, 2,---, 5; i +7) is not less than 


ss, +?,-. 
i=l 


By Theorem II the total number of units in the groups ii (i = 1, 2, ---, 3) 
is not less than }°‘_,7,m,. By Theorem III the number of units in the group 
00 is not less than m—1. Therefore, in any irreducible number system where 
m>1,7r, =r; (i=1, 2,---, 3), 


= dD ri(m, +1) +7, +m—1. 
i=1 


Hence the theorem is proved. 

I shall next enumerate the number systems belonging to an arbitrary domain 
R to which, or to the reciprocals of which, all irreducible number systems in 
less than five units, and belonging to #, may be transformed by linear trans- 
formations rational in 2. 
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§3. Nilpotent systems, n = 4. 


If there is no idempotent number in a system it is nilpotent and all numbers 
in it are nilpotent.* 

The multiplication tables of all the nilpotent number systems in n units 
€,5 €5 *-*s €,, to which, or to the reciprocals of which, all nilpotent systems in 
n-units can be transformed by transformations rational in #, can be found 
from those systems of the same kind in n — 1 units ¢,, e,, ---, ¢,_,, by adding 
to each product e,e, = Dix! 7;,¢, of units in the multiplication table of the 
system ¢,, €,,---, €,_,, a term consisting of y,,e,, where ,, is a parameter that 
remains to be determined ; the product of any number of the system e,, e,, ---, €, 
and e, used either as a prefactor or a postfactor being written zero. 

Some of these parameters can be fixed by using the associative law for multi- 
plication, and by simple transformations in which the new parameters are 
always found by solving linear equations (thus, no irrationality is introduced 
by these new parameters). For n = 4, all the irreducible nilpotent number 
systems belonging to any domain can be shown equivalent to, or equivalent to a 
reciprocal of one or another of the systems whose multiplication tables are given 
below. When the domain # is more precisely defined the number of these 
forms and the number of parameters in them may be reduced still further. All 
products not written are zero. 
n=1. =0. 
n=2. ef =e,. 
n=. ¢? = ¢,, €,¢, = €,, €, = Me,; CF = e,, C5 = AE,; 6,6, = — €,€, mE; 

CF me €,, €, Cy = C,€, = Cp. 
n=4., e? = ae,, ¢,¢,=be,=e2, €,¢,=e,==—e,¢,; derae, 6, el =e, €,== bee, ; 
e? == €,¢, == €,; de? == €,6, = €; =m be? = e,; ae; = 6; = be} =e,; 
ef = €,, €,€, = C,y €,€, ly + Me, €; = be, + Ce,; ef =e, €,€, =e, 
7 = ae,+e 43 Cf me, es me,; Cl me, 
2 


_ —_—- — — a . —_ aaa 
€,C, = 26,0, = 6, = G5 Cj = 35 €,C, = 0,0, = G5 @; = de, = Cs, 


°  —_— ee — 
5 f= e,, dey = e,€, =e 


* In accordance with what has been said above we refer here to nilpotent systems belonging 
to R, and to numbers lying in N(R, e:) ; for proof of this theorem see TABER, 7,, pp. 512, 525. 

+Cf. H. E. HAWKEs, Mathematische Annalen, vol. 58, p. 369. 

In passing I note an error that appears in his paper. His Theorem VI, p. 369, states that 
‘*Tf two systems are deleted by the same method, - -- and the deleted systems are inequivalent, 
the original systems are inequivalent.’’ But on deleting by his method the unit e, from each of 
the two equivalent systems, 


B=, = ba, GG Hy BG and CF Cy, Oe = GH — Oh, CC — Gi, 


we get the two inequivalent systems, e? — e, and e, ¢, = ¢;, €,¢, — ae, ¢2 = e,. (In these systems 
the products not written are zero.) The error in the proof given for this theorem lies in the 
failure to show that the determinant of the equations of transformation which, as HAWKES says, 
must exist between the units of the deleted systems, is not identically zero. That this can not 
be shown in general follows from the example just given. 
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— a a a © oie — — . 
€,€, = de, e, = €,3 € = 6, €, = de, + €,, €,6, = Me,, €,0e, = & 5 
—_ in — es — — in ° 
| = Czy 0,0, = M,e, = OR SOL =— E53 C| =e, C0, = C, = 6,8, 5 


é, = ef (¢=1,2,3, 4). 


e” 


§ 4. Systems composed of a modulus and a nilpotent system. 


All systems in 7 units or less, composed of a modulus and a nilpotent system, 
can be found either among the systems obtained by annexing a modulus to the 
nilpotent systems in less than m units, or among the systems which are obtained 
by taking the units of two or more nilpotent systems, writing the products of 
any two units in different systems as zero and annexing a modulus to the 
nilpotent system thus formed. It is necessary to bring in these later systems 
since in the enumeration of nilpotent systems reducible systems were discarded 
and since the reducible nilpotent system produces, on having a modulus annexed, 
an irreducible system. 


§ 5. Enumeration of all number systems, in less than five units, belonging 
to an arbitrary domain R. 
Let A be chosen asin §1. If 2(A)= 0 is the fundamental equation of A, 
let us examine, for n = 4, the possible forms of 
2(r) = A" [2 (A) ]™[2,(A)] +--+ [AA)]™, 


.(X) being of order r,in X. By means of Theorems VII and VIII we find 
the possible combinations of values of 3, m, m,,7,(i=1,2,---, 8) for irre- 
ducible number systems in » units; these are given in the following table: 


n | m 8 r,|m,| 7, | m, nim|s r,|m,| 7, | mM, 
1\;2/0 4 5/0 
1);1/1/1]1 4 4/0 

2/38/ 0 4 3/)0 

2 2 0 4 2/1 1/1 
2/1/1/2/1 -4 2/0 
2/1/1/1)2 4;1/2/1/2/)/1/)1 
2/1/;1;1/)1 4/1/2/1/1]1/1 
8/4/0 4°1/1/4/)1 
3/30 4/1/1/2/2 
8/2/0 4/1/)/1/2j)1 
8)/1/2/1/1/1/1 4/1/1);1/4| 
8/1/;1/3/1 4/1/1/1)8 
8/1/1/1/8 4/1/1/1);2 
$/1;);1/1)] 2] 4)1}1}1) 11] 
8)/1;1/1)1 











1908] IN AN ARBITRARY DOMAIN 215 


To distinguish the various cases let [ abe}! c#.- .c%; k | designate the sth num- 
ber system among those for which n=a,m=b, r,=c,, m=d, (i=1,2,---,8). 
All products omitted are zero. 

The following systems are nilpotent and are found in § 3: 

[12;1]; [23;1], [22; 4]; (34; 1], [83; 4], [32,4]; (45; 1], [44; 4], 
[43; 4], [42; 4]. 

The following systems made up of a modulus and a nilpotent system are found 
by means of § 4: 

(211°; 1]; [811°; 1], [811°; 4] (k>1), [811'; 4] (k>8); [411'; 1], 
[411°;k] (kA>1), [411°; 4] (k>5). 

[111';1]. ej=e,. 

[212';1]. ee, ee, =e, (1=1, 2), ef =pe, ( p =not-square in 2). 

When ? is the domain of real scalars we may put p = — |, getting the ordi- 
nary complex number system considered as belonging to the domain of real scalars. 
[211';1]. ¢,e,me, (i=l, 2). 

[311'l'; 1]. eee, (i=1, 2), ¢¢, =e, (i=2, 3). 

[313';1]. e,e,=¢,e,=e,=e,' (i=1,2,3), e} —p,e,—p,T=0, where 
M— p, AX —p, = O is irreducible in 2. 

[811?;1]. eee, (i=1, 2,8), ¢,¢, =e,. 

[811'; 1]. ¢,¢,me,(¢=1,2,8). 

[811'; 2]. eee, (i=l, 2), ee, me. 

[421';1]. e,e,me,, ee,=e,,(i=1, 2). 

Here we have chosen e, = I, e, = (10), e, = (01), e, = (00); by means of 
Theorems I and V, the products can easily be shown to be as written. 
[421';2]. eee, (ti=1, 2,3) ¢,e,—¢,. 

Here we have chosen e, = J, e, = (10), e, = (10)-(00),e, = (00). If 
e, = ae, = €,€, then 0 = e,e, = ae,e, = a’e,; and therefore a= 0, which makes 
the system reducible. That is, e, and e, may be properly chosen as independent 
units if the system is irreducible. 

[41171';1]. eee, (i= 1,2,3),¢e,—e,(t=3, 4). 

[41t'l'; 1]. ee, =e, ¢,¢,,, 

[411'l';2]. ¢¢, me, ¢¢,,=¢,,,(iml, 2), ¢¢,me,, &¢, 

(411'1'; 3]. eee (t=1,2,3), ¢¢e, me, (im2, 8,4). 

[414'; 1]. ee, =ee,=e,=e}-' (i=1, 2, 3,4), e} —p,e} —p,e,—p,J=9, 
At — pp,’ — p,r’ — p, = O being irreducible in 2. 


= €,, €,€, mee, 45 €,6,,,m 6, (tel, 2). 


+29 “4°i+2 


= ¢,. 


[412?; 1]. ee, =e,e,=e, (i =1, 2, 3,4), ef = pe,, *X —p=O0 being irre- 
ducible in 2, ¢,¢, = €,€, = €,, €,€, = €,€, = pes. 
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In the systems [412'; &] we have 
Q(A) = A(? — p) (22 —p irreducible in R). 


If one unit then two units outside 11 must exist and we have [412'; 1],e¢e,—¢e, 

(i=1, 2, 3,4), ¢,¢, = e,, e} = pe,, ¢,¢, = e,, ¢,¢, = pe,, or its reciprocal. 
[412'; 2 and 3.] These systems have all their units in the group 11. Since 

n = 4 there is a number B in 11 linearly independent of J, and A. The 


fundamental equation of A is 
2(A)=90, [Q(A) = AO, (A) SAA? + p)].- 


Enlarge the domain /? by annexing to it A, = —A,, the roots of °+p=0, 
calling the enlarged domain /?’. For the domain 7?’ the groups G), G‘!}, G9), Gv 
replace Ti, and are characterized in 2’ just as 11, 12, 21, 22 were in R; by 
transformation rational in /?’ units can be so chosen that each will fall entirely 
into one or the other of these new groups. There are idempotent numbers /(') 
and J)" in (2; e,), and in G'‘!), G! respectively, such that in Ji( 2; e;) 


T=I4 I and ASAIO 42,2 Ha, (1 — 1) * 


lf JOB + 0, then J° BI" + 0. 
For if 
png) PE + ABA + N(AB+ BA). p 4 
4p 
while 


— pB + ABA-2,(AB+ BA) _, 


ql) es 
IOBIY = dp 


, 
we have, on adding and subtracting, 


—pB+ ABA = 


2p l 2p 


_ (AB + BA). 


but since A and B lie in Ni( 2, e,), while A, does not lie in /?, this equation 
ean only hold if AB+ BA=0, and thus if B,= 0, which is contrary to 
hypothesis. 
Let 
Ba B-( LY BIO + LOBE). 
The number J) BJ!” + Jf? BJs”, which may be zero, lies in R( 2, e,) and is 
commutative with A. For 


—pB+ABA _A(AB+BA)_ (AB+BA)A 


IP BIY + IP BIY = a 2p 2p 


2p 


* TABER, 7;. 
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Then B lies in R( , e,) and 

TOBIO =0 = IBID, 
We have B +0. For if B = 0 then B is commutative with A; thus 
_—pB+ ABA _ —pB+ AB 


2p 2p 


B =— B, 


and B is zero, which is contrary to hypothesis. Further B, 7,, and A are 
independent numbers in Ji( 72, e,). For if 


aB+bI,+cA=0 (a,b,cinR), 
we get on using /'" as a prefactor and as a postfactor, 
b+ cr, =0Q, 
that is 
b=c=0 


since } and ¢ are, while A, is not,in 2. Then J, A, B, AB, are linearly 
independent with respect to /2, and may be used as units of our system.* 
Let 
B, 2S IT°BIO, By, & IOBIM. 


Then it can be shown, as in the case of J‘ BI’ above, that if one of B,, and 
B,, is zero the other is also. But if B,, = 0 = B,,, then 


B= 1, BI =(IP +1?) BUY + IP) =9, 
which is impossible. That is neither of 2,, and B,, is zero. Then 
B= 7, BI =(14+ 1) BU + TI) = B+ B,, 
and therefore AB = — BA, since A == A, (7? — ZY). 


The number of units of our system considered as belonging to /?’ certainly can 
not exceed the number of units of the system considered as belonging to 2. 
But J‘, B,,, B,,, 7$ are linearly independent in Ji( 22’; e;) and may be chosen 
as units in this domain. Then 

B, B,, = 4, ™ (a, in R’), 
B,, B, = 4, tg (a; in R’), 


using the scalar function as developed by H. TaBer,} we have 


a... <em 1/ R > a, 
;™ S(B,, B,) = S(B, B,) = 2° 


* See proof of Theorem II. 
{t TABER, 7;, p. 515. 
Trans. Am. Math. Soc. 15 
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Therefore 
B= (B+ By? =%,( LP + LP) = 4,1, 
and a,, is in # since B and J, are in R(R,e,). We have two cases a,, = 0 
and a,, + 0. 
[412'; 2]. ee ee, =e(i=1,2,3,4), ef = —pe,, ¢,e,=—e,¢, =e, 
— €,€, = €,¢, = pe, (* + p= 0 irreducible in 2). 


[412'; 3]. e¢,e,=e,e,=e(i=1,2,3,4), e& = —>pe,, ec} = — ge, 


9 


Cy — PGE» 0, — C56, Cys — 0,6, = C6, ™ PC, 
€,€, = — €,e, = ge, (* +p=0 and A*+ ¢=0 irreducible 
in PR). 


If # is the domain of real scalars, p and q may be taken as unity; there 
results the system of Hamiltonian quaternions. 
[411°; 1]. ¢¢, mee, me, 
(4117; 1]. eee, (i=l, 2,3, 4), ¢,¢ =—e,. 
[411*; 2]. eee, (i=1, 2, 8, 4), ee, me,, ee, =—¢,. 
[411°; 3]. eee, (i=1,2,3), ee, =e, (i=l, 2, 4), ee, =e,. 
[ 411°; 4]. ¢,¢,me,(i=1, 2,38), ¢¢ =e (i=l, 2, 4). 
[411’?; 5]. ¢,¢,—ee, =e, (i=1, 2,3), ee, —e,. 
[411'; 1]. eee, (i=1, 2,8, 4). 
[411'; 2]. ¢¢, =e, (tml, 2,3), ¢¢, me, (i=l, 4). 


(tm1,2,3), ce,me,, =e. 


Every irreducible hypercomplex number system in less than five units belonging 
to the domain of rationality 72 may be transformed by a transformation rational 
in 22 either to one of the above systems or to the reciprocal of one of them. 


CLARK UNIVERSITY, 
May 22, 1905. 














ON THE ASYMPTOTIC CHARACTER OF THE SOLUTIONS OF 
CERTAIN LINEAR DIFFERENTIAL EQUATIONS 
CONTAINING A PARAMETER* 


BY 


GEORGE D. BIRKHOFF 


The aim of the present paper is to develop the asymptotic character of the 
solutions of linear differential equations of the form 


d"z es : 
dx" +pa,_,(2, P) Fert +---+p"a,(x, p)z= 


for large |p|. The functions a;(x, p) are analytic in the complex parameter p 
at p = oo and have derivatives of all orders in the real variable x. SCHLESINGER + 
has proved asymptotic properties for lim p = oo on some fixed ray arg p = a; 
in this paper we prove similar properties for a region 6 = arg p = yr, but by a 
different method. In 1837 LiouvILLE { treated the important special case 


dz : 
po + [p+ 9(x)]z=0 


when p is real, the first problem of the kind to be considered; the method of 
attack used in this paper is of a similar nature. 

It is purposed to make an application of the results here obtained to boundary 
value and expansion problems in a second paper. 

I desire to make acknowledgment of the kind encouragement and valuable 
suggestions received from Professor E. H. Moore, for both papers. 


We consider functions z(#, p) of a real variable x on the closed interval 
* Part of a paper presented to the Society (Chicago), Mar. 30, 1907, under a different title. 
Received for publication October 23, 1907. 

t Mathematische Annalen, vol. 63 (1907), pp. 277-300. This paper appeared after the 
writing of the present paper. See also a paper by J. HORN, Mathematische Annalen, vol. 
52 (1899), pp. 271-292. 

tLiouville’s Journal, vol. 2, p. 16. Cf. in particular 2 3. 
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(a, 6) and of a complex parameter p, |p| > 2, which satisfy a linear differ- 
ential equation of the form 


d"z dz 
(1) n» + P4,_,(%, p) — +> “7 + p"a,(x, p)z=0. 
dx dx 


Here we assume that the functions a,(2, p) are bounded by the inequalities 


(2) |a,(x,p)|=M (aSz2=b, |p|>2), 
and that 


(3) a(x, p) =D a,(#)p™. (\ol>2). 


The coefficients a,, of this last series we assume to be continuous with continuous 
derivatives of all orders on (a, ), but not necessarily real. As a consequence 
of (2) and (3) the a,(x, p) are continuous in x and p, for the series (3) are series 
of continuous functions of 2 and p converging uniformly for |p| = R, > R. 
Further we postulate that the n roots 


w, (x), w,(%), «++, w, (x) 
of the equation 


(4) w" + a,_,)(%)w"" + --- + a(x) = 0 


are distinct for every x on (a, b). 

By 22() we denote the real part of the complex number yz. 

Derinition. By a region S of the p-plane we understand a region for 
which the indices 1 to n can be so arranged that 


(5) R[ pw, (x)] = R[pw,(x)] =---= RE pw,(x)] 


for every x on (a, b) and every p on S. 

If p=p, isan S point, so that (5) obtains for p= p,, it is clear that (5) 
holds if only arg p = argp,. By virtue of this fact the half line arg p = arg p, 
belongs to the same region S. For a given x the relations (5) define a certain 
closed sector, 


0. = arg p = v,> 


containing the half line argp=argp,. The largest closed sector common to 
all these sectors, 


(6) 0=agp=y, 


forms the region S, degenerating to a half line when O=y. The funda- 
mental theorem refers to the solutions of (1) on these regions S, when such 
regions exist. 
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An important set of inequalities on a region S is 


(7) |e ene - fave o...2 |p fomane 


In an expression of the form 


eX [e,(x)p* + e,(2)p* + 
the term 


e(%)p~* 
shall be called the principal term. 
Finally we introduce the notation 


[k] k o* 
p(x, p) = p- yk P(%s p)s 
so that (1) becomes 


(8) A(z) = 2" + a,_,(a, pe") +--+ + a,(@, p)z2= 05 


and also the notation / as a generic notation for functions of p and other vari- 
ables bounded for |p| = R°, when /° is sufficiently large. 

Lemma I. For every value of i from 1 to n inclusive there exist an infinite 
number of functions u,(x), U(x), ---, continuous and with continuous deriv- 
atives of all orders, such that u,(x) does not vanish at any point of (a, b) 
and such that if the functions 


= Ww, a m—1 ; 
u;(%, p) = > w,,(%) p~ 
j=0 
be substituted for z in the expression A(z), the coefficient of 
e. 7, * wi(t)dt o- 


in the expression thus obtained vanishes identically. 
To prove this, write ° 


ef, w(t)dt 


u(x,p)=e v(x, Pp), 


where w(2) is some definite one of the n roots w,(x). We find then 


ua, pane’ [w(x)v(x,p)+v" (x, p)], 


u(x, pent (uw wo(2)]? +5 _— p)+ 2a0(z) v(x, p) + 0(a, |, 


and, in general, 
(9) w(x, p)= 


w(t)dt 


(2, p)vi"(x, Pp), 
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in which 2,,(2, p) is a polynomial in 1/p of degree 7—1 at most, whose 
coefficients are functions of x continuous on (a, }) and with continuous deriva- 
tives of all orders. We note that the principal term in the coefficient of v(x, p) 
in (9) is 
(10) Aqq(%) = [eo(ar)]?, 
and the principal term in the coefficient of v"! (a, p) is 
(11) Ao(%) =JjLo(e)]/*5 
also we note that 

a,(e,p)=1. 


z 
pf,” w(t)at 


Hence we conclude 

(12) A [u(x,p)] =e 
where 

(13) A(z) =24+G_\(a, p)z™ "1 4---+4+4,(x, p)z, 


the @,(x,p) being conditioned as the a,(x, p) are in equations (2) and (3). 
For convenience we write 


A[ v(x, p)] 


a,(x,p)=1, a,(x,p)=9 (I>n). 
We see from (10), (11) that if we place 


a(2,p)= 2 a,()p%, 


then 

(14) G(x) = [w(x)]" + 4,_, (@) [w(@)]"" + +--+ ay (x) = 0 

and 

(15) a,,(ar) = m[m0(x)]*? + (m—1)a,_, o(a)[20(a)]-* + +--+ ay (2), 


so that @,,(2) + 0 on (a, b), the n roots w,(a) being distinct. 
If then we write in (12) 


m—1 


v(a, p)= Diu (x)p%, 
j=0 
we find the condition that the coefficient of 


fsamnm p- 
in A [ u(x, p)] vanishes to be 
b d' 
(16) read l®) dx! u,(v)=90. 
The equation (16) is true for s = 0 by (14). For s + 0 we can write (16) in 
q y 
the form 


k<s—1 d 


_ d . = , 
(17) Gy (%) FU (@) + Gy (%)U,_)(%) po a, (*)a ,U,(x%)=0, 
v jtk+l=s 


x 
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since, if in (16) 4 =s, then / =j=0 and the term corresponding to this set 
of values has a coefficient @,(x)=90; if k=s—1, we have either /=1, 
j= 9 orl =0, j =1, and the corresponding terms are the first terms of (17). 

It appears then that w,,(x) can be determined in terms of 
U,_,(%), U,_3(@), «++, U(x) as a solution of a certain linear differential equa- 
tion of the first order which has no singular points on (a, ) since @,,(x) + 0. 
Thus u(x), u,(2), ---, u,,_,(#) are obtained in succession from (16) for 
s=1,2,---,m. For each w,(a) we obtain in this way a sequence of func- 
tions w(x), u,,(#), ---, such that if the expressions 


pf *wi(t)at ay lh 
u,(w,p) =e de u,(2)p 
j= 
be substituted for z in A(z), the coefficient of 


zx 
p wi(t)dt _ ’ 
ola i p (i -1,2,---,n38 0,1, ---, m) 


vanishes by (17) since the conditions (16) are now satisfied for s = 1,2,---, m. 
Furthermore the differential equation for w,,(x) is homogeneous, so that by 
taking for w,,(2) a solution which is different from zero at one point of 
(a, 6), we are sure that w,,(2) does not vanish at any point of (a,b). 
Since the a,(«) were continuous with all of their derivatives, the functions 
u,,(#), vu, (#), +--+ are also continuous with all of their derivatives. The sequence 
of functions wu, (x), wu, (a), --- has then the properties stated in the lemma. 

If the formal developments 

e 2 uy (2)e (i=1,2,---, 9) 

converged and admitted of n-fold term by term differentiation, we should have 
in them the asymptotic developments of solutions of our differential equation 
which we desire. This however will not in general be the case. We shall, 
nevertheless, show in the theorem below that by breaking off after m terms of 
these series (i. e., by retaining the part w;(a#,p)) and putting in certain remain- 
der terms we can get true solutions of our differential equation. In order to 
prove this we must first prove another lemma in which the form of the dif- 
ferential equation is established which is satisfied by the sums of these m terms 
(i. e., u,(#, p)) without any remainder : 

Lemma II. The homogeneous linear differential equation of order n with 
n solutions u,(a, p) has the form 


B(z) = 2") + b,_,(a, p)2 I+ ---+b,(x, p)z=9, 
where for |p| > R° 
(18) |d(x#,p)|= mm; b(x, p) = 0b, (x) p~ (i=0,1,---,n—1). 
i=0 
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The coefficients b,,(x) which appear here are continuous together with all their 
derivatives, and 

(19) b,(x) = a,,(2) (i=0, 1, ---,n—1; j=0,1,---,m). 


The homogeneous linear differential equation of order n with solutions u,(x, p) is 


gl") gir—1] eee 2 | 


uf"l(a,p) ul’V(a,p) --- u, (a, p) | 


(20) 
ul") (a, p) uls"V(a,p) +--+ u(a,p) 
For the elements of this determinant we have 


rx m+j—1 
eS, w;(t)dt Z 


(21) ull (a, p)=e »» Nine) p™ 


where by (10) 
(22) ij (#) — [w, (x) ]/ wo( ). 


Thus if we factor out of (20) 
II pte wierat 


i=l 


the differential equation takes the form 
(23) B(x, pz" + B(x, p)2l) +--+ Bla, p)2 =, 


where 8,(x, p) are polynomials in 1/p. We have for the principal term of 
B(x, P)s 


A, 10 A, e280 


r 


| Ae a-1.0 2,n—2,0 
B(x) = | 

- 

| 

| 


|r r 


i "n, n—1,0 n, n—2,0 





In view of (22) this last determinant may be written 


[w,(#)]"" [%,(#)]"~ 
, [w,(x)]"~" [w,(a)]"-* 
Iu, (2): ae ae ae ee 





[w,(x)]"* [w,(#)]"~ 
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This is not zero at any point on (a, 6) as the w,(x) are distinct and the 
u,,(2) + 0 by Lemma I. Therefore for |p| = R° 


B(x, P) _ 5, (x) p~. 


B(x, p) =™; 2 - 9) ) 


B, (x, p) 


But we can write (23) in the form 


b,( 2, p) 7 


(24) 2) +b (a, p)z™N+4..-4+b, (x, p)z=9. 


Now the functions },(a) and their derivatives are continuous since the w,(2) 
and u,(x) are of this character. The first part of the lemma is thus proved. 
Now let j, be the smallest value of j for which, for some i and x, 


b,,(x) + a;,(x). 
From (21) and (22) we see that the principal term of 


(25) = BE u,(#,p)] — Al u,(#,p)] = B—A[ u(x, p)] 


(28) |S [an @)—aa(#)] L(2)]" ]ma(#)- 


k= 


Assume j, =m if possible. In each part of the difference (25) the coefficient of 
F J wiltyat p-ie 


must then vanish, in the first part since w,(x, p) are solutions of B(z) = 0; 
in the second part, by Lemma I. Therefore from (26) 


> [B,,;,(2) —ay;,(@)] [2,(2)]*=0 (4 =1, 2, ++). 


We conclude that 
b,;,(%) = A&;,(%) (k=0, 1,---,2—1), 


the w,(x) being distinct. This is a contradiction. Hence j, > m. 


THEOREM. Ona region S there exist n independent solutions 


2y(@s p)» (3s P)s =+s (2s P) 


d"z dz 
dat + Pua (®s P) ram + +++ + p'ay( 2, p)2 = 0 


of 


analytic in p such that if the integer m is chosen at pleasure and p is on S, 


*wi(t dt ee 
z,(a, p) = u,(x, p) + &/* - Ep", 
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l l =e 
€ z (x, pP)= Fg til p) + la Oe Epo, 


dax™ 


i ee *w;(t)at 
dap *i(*s pi= da" u,(@,p) + fawn, err 
where 
Si wilt at m—l , 

¢ / —Jj 

. u(x) P 


j=0 


u,(ax, p)= e 


and u,,(x) does not vanish at any point of (a, b). 


Proof. We proceed to effect a comparison of the solutions of the given dif- 
ferential equation with the solutions of the differential equation of Lemma II. 
First we write the given differential equation in the form 


d"z i 


az — 
(28) dz" + pb,_,(#, P) ayn + rae p"b, (x, p )z _ p’B — A(z). 
The development of the coefficient of z!] in B — A(z) begins with a term in 
p~"—", in view of (18) and (19), so that 
(29) |5,(%,p)—a,(2, p)| =D-|p|-"" 
for |p| = R°. 


The general solution of a non-homogeneous linear differential equation 


d"y d""y 
(30) Fon + hai(®) goert + 1+ + h(x) y = o(2) 


may be written* in terms of a set of linearly independent solutions 
Y,(@), y¥(%), -++5 y,(@) of the reduced equation in the form 


(31) y=DLenle)+ [| Dacwrace]o(edae, 


where the functions z,(«), z,(#), ---, z,(#) are determined from the conditions 


n d' 0 (1=0,1,---,n—2), 
> ( mul) (2) =| 4 (l=n—1), 


i=l 


while c,, c,,---, ¢, are arbitrary constants. Any y and ¢ satisfying (30) also 
satisfy (31) for some choice of c,,c,,---,¢,; and if y and @ satisfy (31) for 
some ¢,,C,,--++, ¢,, they also satisfy (30); hence (30) and (31) are entirely 
equivalent. 
/ *Cf., for instance, SCHLESINGER : Handbuch der Theorie der linearen Differentialgleichungen, 
vol. 1, p. 78. 
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Thus treating (28) as a non-homogeneous equation we find an equivalent 


equation 
(32) =(2sp) = Dreu(2, p) + [| Dee p)e(ésp) [or B= A [2(&, p)] dé 


where the v,’s are obtained from the equations 
2 0 (1=0,1, ---, n—2) 
PT fine | —_ oe ’ ° 
a (25 pe (2) =| gan (t=n—1). 


If in place of these functions v, we introduce functions 7, defined by the equation 


; v(@, p) =p "u(x, Pp), 
equation (32) becomes 


(383) z(x,p)= 3,0, (2p) +ef [Du(er)aese)| B= A [2(&, p)] dé, 


where the #, are determined from the equations 


n 0 (t=0, 1, ---,n—2) 
[7] * pas x ae , ’ ’ ’ 
(34) Dut) (2, p)i,(2, p) = it (t="—1). 


In order to prove the existence of a solution z,(x, p) of the character stated 
in the theorem for some definite / we make the final transformation of the 
constants c; in (33), 


= C" (i=1,2,---,k), 


Oe — ef aE p)B—ALz(E, p)]dE + of (= B EA EER ym). 


This transformation is reversible. The given differential equation thus appears 
finally in the form of an equivalent integral equation 


_ 


2(x,p)= Decale, p)+p le u(x, pu(é, A)| B— A[z(&, p)]dé 
(36) 


+ef | d wee, aac, oy] B= Ala, alee, 


that is, the solutions of (36) and A(z)=0 are the same. In the form (33) we 
could infer one and but one solution z(x, p) for a given set of c,,¢,,--+,¢,3 in 
fact, that solution of A(z) = 0 which satisfies the conditions 


di 


dx 


n di 
2 (4, p) = Deg 5u,(as p) (j= 0,1,- -~n—1), 
i=l r 


but a similar inference is not possible for (36). 








228 G. D. BIRKHOFF: ASYMPTOTIC SOLUTIONS [April 


Write 
k 1 7 w,(t)dt 
Dw!" (a, p),(E, p) = eE bu (@s 5 P)s 
(37) 
La l n * w,(t)dt 
> ull (ws p)ia,(E, p) = et (a, Bs p). 


i=k+l1 
For the consideration of (36) it is fundamental to establish that the functions 


p,, and Vu = R: 





}, (x, &: p)| =7, ax=f=-e2 
(38) Pal | (t=0,1,--:,n—1). 


Ivi(t, &s p)| = 7, ax=xZ=t=d 


To prove this we note first that from (21) 


(39) ul (a, p) = ee 9 (ae, p), 
in which ,,(#, p) denotes a polynomial in 1/p. If now we substitute in (34) 
a ry w;(tjdt 
(40) ii,(@,p)=e™ 7i(”sP)s 
we find for the determination of 7,(2, p) the n linear equations 
“ = = /, = (2 0,1,---,n—2), 
a Encermtena{? ants 


The determinant of these equations is a polynomial in 1/p which we called 
8,(2, p), and has the principal term £,,(2) [see (23)] which is not zero. We 
conclude that for |p| = R° 


(42) Inu(@P)| =a, |9,(*,p)| =. 
Now from (39) and (40) we have 

(48) Int" (a, p)a(E, p)| = ee a, 

whence 

(44) |ul"l (aw, p)i,(£, p)| Slee ary, 


if we make the restriction 


ES (i=1, 2,---,k), F=-2 (i=k+1,k+2,---,m). 
To see this one recalls the inequalities (7). Hence 


k 


Dui) (x, p)a(E, Pp) Ske 5 io 7 (f=), 


(45) 


1 | 


| ut] (x, p)u,(&, py ae _ k)| er aes” 





t=k+1 


which are in effect inequalities (38). 
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We now consider that solution z,(x, p) of (86) for which 
a (i+k), 
(46) “14 (i=k), 
and we will show 

(a) that for |p| = 2’ one and but one such solution exists, and this is 
analytic in p; 

(4) that the solutions z,, z,, ---,z, thus defined fulfill the relations (27) of 
our fundamental theorem. 

The linear independence of z,, z,, ---, z, is then an immediate consequence of 
their form (27), since w,, w,, ---, u, are linearly independent. The demonstra- 
tion is thus completed. 

Proof of (a). 

We know there exists one and but one solution of (33) for all sets of values 
of c,. To each set corresponds a definite transformed set c’ which we will show 
has the form 


¢; — Le y(P) es 


where the y,(p) are analytic in p. To prove this statement we define 
Z (x, p),(kK=1, 2,---,n), to be that solution of A(z) = 0 which satisfies 
the equations 


di di 
dx 4,(4,p) = digi ul @s p) (j=0,1,---,n—1). 


If z is the solution of (32) for the set c,, c,, ---, ¢,, we have then 


z= LG 4,(2 p)- 


The Z,(x, p) are analytic in p since the coefficients in A(z)=0 and the 
u,(x,p) are. If this value of z is substituted in (35), we obtain the transfor- 
mation in the stated form. 

From this we see that either a unique solution for the set c: of (46) exists, in 
which case this solution will be analytic in p, or there is a solution of (36) for 
e,=0 (i=1, 2,---,). If then we prove that the latter alternative is 
impossible for |p| > /?’, we shall have proved statement (a). 

Let us now write down (36) and the equations obtained from it by differ- 
entiation, using the definitions (37). We then obtain 


l(a, p) = die, -ul l(a, p) +p [ elem" » cw, &: p)B—A [2(E, p)]dé 
i=l Ja 
(47) 


? | PLM, (a, 5 p)B— A[2(E, p)] de 


(1=0, 1, --+,n—1). 
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These are a set of linear integral equations in 2(«, p), 2!'(a, p), ---, z"—"I(x, p) 
of the FREDHOLM type. 

Assume if possible a solution z(x, p) to exist for c, = 0 (c= 1, 2,---,n). 
If we write 


*w,(t)at 
al (0, p) = &/a™ z,(x, p) (L=0,1,---,n—1), 


the equations (47) become 


(48) (2sp)—p [ bulerts p) glee p)lde +p [ Yule €s pyle (Es e)]Ae 
(1=0, 1, ---, n—1) 
where 


n—1 
(49) g[2z(, p)) =D [4,(%, p) —4(a, p)]z,(#, p). 
jv 
If W + 0 be the maximum of 
|2,(%, p)| 
on (a, 6), we conclude from (29) that for |p| = 2° 
(50) lg Le(€, p)] | S2D-W |p[. 


But in one of the equations (48), e. g.,2 = /,, |z,(a, p)| has the value W at 
x = 2,, so that 


(61) W= pf bu(ey & pala PE +e [Yusef PlgleE p)}AE 


Applying to (51) inequalities (50) and (88), as is possible since § = 2, in 
d,:,(%,, &; p) of (88) & =a, and in ¥,,,(x,, &; p), we find 
(52) Wi n(b—a)T-D-W-|p|-™ 


which is not possible for 
lp| = V/n(b —a)T- D. 


Thus the set of values c; = 0 is seen to be impossible for |p| = #’. Hence a 
unique solution for (46) exists. . 
Proof of (b). 
By (46) we have 
2! (#sp) = u(ep) +e) b Wi (29p)(Esp)| B= AL, (E50) 1a 


i=1 


(53) 


+e f | 2 we. eya(és o)] B= Ala (Es 0) 148. 


i=k+1 


Writing then 


z 
y 4 w,(t)dt 


A(x, p)=e “(> P)s 
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we obtain 
tule P)= mlesp) +P J duly E: p)g[z,(&, p)] dé 
+P) u(x €s p)gla(Es p)I aE, 


where »,,(2, p) and g(z) are defined as in (39) and (49). This equation (54) 
is analogous to (48). 
Let W denote the maximum of 


| 24 ( 2%; p)| (2=0, 1, +--+) n—1) 
on(a,6). Then we find in analogy with (50) that for |p| = 2° 
(55) lglz,(@; p)]| =2D-W-|p\". 


(54) 


If this maximum be attained for / = /,, x = x,, we find in analogy with (52) 
W = |m.,(%1, p)| + 2(b—a)T-D- W\p\-”", 

whence, if m > 0 and |p| is large, 

(56) W=Q, 

since 


| Mer, (25 p)| =. 
But from (54) 


| 2,2 (2, p) — Ni (2X, p)| _ pf dale, E; pP)g[%(é, p) |dé 


+ pf Yule &3 elo [a (E> p) Ide - 
Therefore, using (38) and the inequality 


lg[z,.(2,p)]| =2D-Q\pl-™", 


which is a consequence of (56), we see that for a large enough |p| 


|2,,(@, p)— ,,(@, p)| =n(b—a)T-D- Q\p|-. 
Recalling that # is a generic notation for functions of p and other variables 
bounded for large |p|, we conclude from this at once that 
“wy(t)dt a 
ay(, p) = 14 (2, p) + ee" B.p-m, 


ar 7 
* w,(t)dt 


d d m 
Rimes ale p)+e L,: p~ ”, 


q*— q’— Fwy nas 
dx" % (2s p) = dx" U,(2, P) + pela FE, ern, 





ON THE HOLOMORPH OF THE CYCLIC GROUP OF ORDER p™* 


BY 


G. A. MILLER 


1. Introduction. The present article is a continuation of one published 
in this journal, vol. 4 (1903), p. 151, under the more general title, “On the 
holomorph of a cyclic group.” It was observed that the holomorph of the 
eyclie group of any order is the direct product of the holomorphs of its Sylow 
subgroups, and hence the investigation of the holomorph of the general cyclic 
group may be divided into the consideration of the holomorph of the cyclic 
group of order p” and the study of the direct product of given groups. The 
present article is devoted to some of the important questions under the first 
topic, which have not been explicitly treated in the earlier paper. The holo- 
morph of a cyclic group not only plays a fundamental role in many group theo- 
retic discussions, but also presents questions equivalent to those arising in the 
theory of exponents to which numbers belong with respect to a given arbitrary 
modulus m. For instance, the numbers which have recently been called + the 
primitive roots of m are those which correspond to the operators of highest 
order in the group of isomorphisms of the cyclic group of order m and hence 
the determination of the number of such primitive roots is a special case of the 
determination of the number of operators of a given order in an abelian group. ¢ 

2. Cyclic groups of order 2",m>3. We begin with the case when p = 2 
and shall assume that the cyclic group (/7) of order 2", m > 3, is represented 
as a regular substitution group. The holomorph (G) of /Z is composed of all 
the substitutions in these 2” letters which transform // into itself. Let s, rep- 
resent a substitution § of order 2"-* which generates all those substitutions of 
the group of isomorphisms (J) of /7 which are commutative with the operators 
of order 4 in 47. From the manner in which s, transforms the substitutions of 
H, it is evident that s, is composed of 2 cycles of each of the orders 


m—2 9m-—3 
Qn-2 gms... 4g, 


-_ 


Hence s**, a <m— 2, contains 2**' cycles of each of the orders 


* Presented to the Society (Southwestern Section) November 30, 1907. Received for publi- 
cation November 21, 1907. 
Tt Epstein, Archiv der Mathematik und Physik, vol. 12 (1907), p. 135. 
tAnnals of Mathematics (series 2), vol. 2 (1901), p. 77; vol. 6 (1904), p. 1. 
¢Bulletin of the American Mathematical Society, vol. 7 (1901), p. 350. 
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Qr—a-2, Qm-a-3_...,2. The number of the substitutions of a given order in 
the group { 1, s,}, generated by #/ and s,, is exactly equal to this order when- 
ever the degree is less than 2". That is, { 77, s,} contains two such substi- 
tutions of order 2, four of order 4, etc., and all those of the same order are con- 
jugate under {//, s,}. Hence the total number of the substitutions of { 77, s, } 
whose degree is less than 2” is 


1423444...4 2" 


and all its remaining substitutions are regular. The totality of the substitu- 
tions of { H, s,} whose orders divide 2*°(a=1, 2, ---, m) constitutes a char- 
acteristic subgroup under G’. 

To obtain G we may extend { H, s,} by means of a substitution (s,) which 
transforms into their inverse the operators of order 4 contained in #7 and 
involves all the letters found in s,. Then {s,,s8,} is the group of isomorphisms 
of /7 and it is of degree 2" — 2. All its substitutions except those generated 
by s, are of this degree and each of them is conjugate with 2”"~' substitutions 
under G. The characteristic subgroup of G which is generated by its substi- 
tutions which are squares is of index 8 under G. Hence G' contains exactly 
seven subgroups of half its own order. In other words, the holomorph of the 
cyclic group of order 2",m> 38, contains exactly seven subgroups of half its 
own order. 

3. The auxiliary groups I and I,. The holomorph contains only one 
invariant operator besides the identity and hence its group of cogredient iso- 
morphisms (J, ) is of order 2°"-*. We proceed to determine some of the proper- 
ties of 7, with a view to a complete determination of the group of isomorphisms 
(1) of G, the group of isomorphisms of /7 being well known. As J, has a (1, 2) 
isomorphism with G@ it contains two invariant cyclic subgroups corresponding to 
H and its conjugate under 7. The operator of J, which corresponds to s, in this 
isomorphism is of the same order as s,. The subgroup of J, which corresponds 
to {H, s,} is therefore similiar to {//, s;}, where s; transforms the operators of 
HT in exactly the same manner as s, does but the order of s; is twice that of s,. 
Hence J, involves three operators of order 2 which are invariant under Z. One 
of these is generated by s'. The construction of J, is therefore like that of the 
holomorph of the cyclic group of order 2”"~' with the single exception that the 
operator which corresponds to s, is of order 2”~* instead of being of order 2”-*. 
In other words, we may construct J, by constructing the holomorph of the cyclic 
group of order 2"~' and then replacing the operator which corresponds to s, by 
the product of this operator and an operator of order 2"~-? which is independent 
of and hence commutative with every operator of this holomorph. Hence it 
results that the group of cogredient isomorphisms of the holomorph of the cyclic 
group of order 2” is a (2, 2") isomorphism between the cyclic group of order 


Trans. Am. Math. Soc. 16 
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2"-* and the holomorph of the cyclic group of order 2"~' with respect to its 
dihedral subgroup involving this cyclic subgroup. 

It is known that the order of J is four times that of J, and hence it remains 
to find operators which transform the operators of G among themselves and are 
not in J. One such operator (s,) of order 2 is commutative with s, and with 
all the operators of { H, s, } which are commutative with the operators of order 
8 in H/ while it transforms s, into itself multiplied by the operator of order 2 in 
HT. As the operators of G which are commutative with s, form a characteristic 
subgroup, s, is invariant under J and hence J contains at least 7 invariant 
operators of order 2 and the total number of operators which transform both H 
and G into themselves constitute the direct product of I, and an operator of 


order 2. 

4. The group I continued. To complete the determination of J it is only 
necessary to find a substitution (s,) which transforms G' into itself and a gen- 
erator of // into itself multiplied by s"~*. It is clear that s, transforms the 
square of such a generator into itself multiplied by the operator of order 2 in 
H and that we may assume that s7's,s,=s,s''~*. As an operator of J, s, 
transforms the operators of J, which are of highest order into themselves mul- 


tiplied by the invariant operator under J which corresponds to si~* in J). It 
also transforms the operator which corresponds to s, in J, into itself multiplied 
by the same operator of J). Hence s, is of order 2 and has two conjugates 
under J. Moreover, J is the direct product of { 7,, s,} and the group of order 
2 generated by s, since s, and s, are commutative. Hence J contains 8 and 
only 8 invariant operators and these constitute the group of type (1,1,1). 

It is easy to determine the orders of all the operators of J by means of the 
given properties of J, and of s, and s,. Just one-fourth of the operators of J, 
are of order 2"~' and these correspond to the operators of order 2” in { Z/, s, }. 
The 3 invariant operators of order 2 in J, correspond to operators of { HZ, s, } 
and the 2” non-invariant operators of this order correspond to other operators 
of G. Hence the number of operators of order 2 in J, is 2"4+3. The num- 
ber of the operators of order 2*(1<a<m—1) is given by the expression 
Qmre-2 + 3,.2%¢-), From the properties’ of s, mentioned above it follows that 
the number of operators of each order in { J,, s,} is the same as the number of 
such operators in the direct product of J, and an operator of order 2. This 
follows from the facts that s, transforms 2”~' operators of order 4 in J, into 
their inverses and is also non-commutative with the same number of operators 
of order 2 in J}. Hence it results that the number of the operators of order 
2*(1 <<a<™m) contained in J is four times the number of the operators of the 
same order in J}. From this it follows that the number of operators of order 
2 in J is 3 increased by four times the number of these operators in J,. 

5. Cyclic group of order 2",m<—4. In the above considerations it was 
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assumed that m= 4. When m < 4 the order of G cannot exceed 32 and hence 
G is well known and its J has been determined. Hence we do not need to con- 
sider the special cases when m < 4. 

6. Alternative method of discussion. Some of the above results can readily 
be deduced from the fact that G contains two invariant dihedral groups of order 
2”*! which have 2” common operators. Their non-invariant operators of order 
2 may be divided into three distinct sets each of which contains 2"~' operators. 
One of these sets is composed of such operators as are common to both of the 
invariant dihedral groups while each of the other sets occurs in only one of these 
groups. As G contains only two operators which are commutative with each 
operator of the first of these sets as well as with each operator of one of the 
other sets it follows that J, may be represented as an intransitive substitution 
group of degree 2” which is obtained by establishing a (2, 2) isomorphism 
between the holomorph of the cyclic group of order 2”~' written in two distinct sets 
of letters. From this it follows directly that J, contains exactly four invariant 
operators. 

With respect to the three sets of 2”~' operators of order 2 mentioned in the 
preceding paragraph, 7, may be represented as an intransitive group of degree 
3.2”—' involving as its transitive constituents the holomorph of the cyclic group 
of order 2”~' written in three distinct sets of letters. Two of these holomorphs 
are simply isomorphic and the group formed by this simply isomorphism has a 

2, 2) isomorphism with the third transitive constituent. The group { J, s, } 
may therefore be represented as a (4, 2) isomorphism between an imprimitive 
group of degree 2” and the holomorph of the cyclie group of order 2”~' while 
is the direct product of this intransitive group and the group of order 2. This 
intransitive group is simply isomorphic with the group of cogredient isomorphisms 
of the double holomorph of // and hence the group of isomorphisms of the 
holomorph of the cyclic group of order 2" is the direct product of the group 
of order 2 and the group of cogredient isomorphisms of the double holomorph 
of the cyclic group of order 2”. 

7. Cyclic groups of order p",p>2. When p > 2 the group of isomorphisms 
of His cyclic and G is a complete group. Hence the considerations for this 
more general value of p are very much simpler than those for the special value 
p=2. In view of its greater simplicity, this case seems to require no further 
developments than those found in the paper mentioned at the beginning of this 
article, with the exception of a few results which are of especial interest in con- 
trast with results for p= 2. When // is represented as a regular group, its 
group of isomorphisms, which is known to be cyclic and of order p”—' (p —1), 
contains a subgroup of order p”—' composed of all its substitutions which are 
commutative with an operator of order pin H. A generator of this subgroup 
is composed of p — 1 cycles of each of the orders p"~', p”~’, -.-, p; and each of 
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the substitutions of this group of order p”~' (p — 1) which is not in this sub- 
group is of degree p” —1. Hence the group of isomorphisms of #7 is of degree 
p”" — 1 when p > 2 and of degree p” — 2 when p = 2. 

Moreover, when p = 2 the group of isomorphisms of H as a subgroup of 
degree 2” — 2 corresponds to a subgroup of degree 2” in some holomorphism of 
G; while it must always correspond to a subgroup of its own degree when 
p> 2. In every case there are exactly p” subgroups with which a particular 
subgroup transforming // into all its holomorphisms may correspond in some 
holomorphism of G. From the fact that, when p > 2, the maximal subgroup 
which omits a given letter is of degree p™ — 1 and cannot correspond to a sub- 
group of a different degree in a holomorphism of G, it follows that the group 
of isomorphisms of G can be represented as a transitive group involving G and 
hence we have a very simple proof of the known fact that G is a complete 


group.* 


*Messenger of Mathematics, vol. 37 (1907), p. 55. 
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ON NON-MEASURABLE SETS OF POINTS, WITH AN EXAMPLE 
BY 
EDWARD B. VAN VLECK 


LEBESGUE’s theory of integration is based on the notion of the measure of a 
set of points, a notion introduced by Boret and subsequently refined by 
LEBESGUE himself. The question whether there are non-measurable sets of 
points was taken up by LEBESGUE + a few months ago in a memoir bearing the 
title Contribution a l’étude des correspondances de M. Zermelo. While yet 
unaware that the question of their existence was here considered, I constructed 
recently in quite a different manner a very simple example of a non-measurable 
set, an example which has some especial interest when considered after LEBESGUE 
in the light of correspondences. To give this example is the object of §1. It 
is obtained by splitting up the unit interval into a countable set of points and 
two superimposable sets of points of upper measure 1. Each of these in turn 
can be split into two non-measurable sets (§ 2), also of upper measure 1, and 
so on. 

§ 2 gives a brief, general analysis of non-measurable sets of points, which so 
far as I know is entirely new. It is shown that when any two complementary 
non-measurable linear point-sets are resolved each into two components, one of 
which is a subset of maximum measure § and the other of which is not measur- 
able, the sum of the two non-measurable components is measurable and its 
measure is equal to the upper measure of either component. 

Finally, the intimate connection between the upper and lower measures of any 
linear set is revealed by showing that not only is the lower measure equal to the 
measure of a subset of maximum measure, but the difference between the upper 
and lower measures is equal to the upper measure of the residual non-measur- 
able component (Theorem 2). 


§ 1. Example of a non-measurable set of points. 


Let S denote any set of points within the interval (0, 1), and let C’ be the 
complementary set. The upper measure of S—call it m(S)—is the lower 


* Presented to the Society February 29, 1908. Received for publication March 7, 1908. 

+ Lesescuk, Bulletin de la societé mathematique de France, vol. 35 (1907), p. 
212. 
§ Not necessarily unique. 
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limit to the sum of a countable set of intervals inclosing S in their interior. 
If in the set a number of intervals successively overlap, they can be combined 
into a single one. Hence a set of non-overlapping intervals may be used, the 
extremities of which are points of C’. To inclose a point set we shali use hence- 
forth only sets of intervals whose terminal points belong to the complementary 


point set. 

Suppose now that m(S)<1. Then S can be inclosed in a set of non-over- 
lapping intervals whose sum 1 — > is as nearly equal to m(,S) as we please, and 
the points exterior to the interior of these intervals form a closed subset of C’ 


having a measure equal to >. 

I shall now restrict S and C’ by the following condition: In (a, b), any sub- 
interval whatsoever of (0, 1), there can be found an interval as nearly equal in 
length to ab as we please and such that the subsets of C and S included in it 
shall be similar to Cand S. In other words, C and S can be obtained from 
their subsets in this portion of ab by mere magnification. In place of a single 
portion of ab having the property postulated it will serve my purpose as well if 
there is a finite number of such portions, the sum of whose lengths differs 
from ab by as little as we please. This condition secures for C and S what I 
shall term a homogeneous character. A familiar instance will be obtained by 
selecting for C the rational points in (0, 1) or the points having the abscissas 
m/2", in which m and » are arbitrary positive integers. 

Under this restriction it can now be affirmed that either S and C are 
measurable and one of them has the measure 0, or they are both non-measur- 
able and have an upper measure equal to 1. 

To prove this, suppose first that m(S)<1. Imnclose S in a first set of 
intervals of measure 1 — > <1. Then the points exterior to their interior 
form a first subset C'” of C’ having a measure =. Now in each interval of this 
first set of intervals we can find by hypothesis a subinterval (or a finite number 
of subintervals with a total length) as nearly equal to it in length as we please 
and such that the subset of C’ which it contains is similar to C’. Consequently 
in this subinterval (or in each of the finiteenumber of subintervals) there can be 
selected a set of ‘intervals which is similar to the “ first set”? and which has its 
end points in C’. The points of the subinterval (or subintervals) exterior to the 
interior of this set of intervals form a subset C’ of C which is similar to C“ and 
exterior to C“. If every interval of the first set of intervals is treated in this 
way we obtain a second set of intervals entirely within the first, and the measure 
of this second set may be taken greater than (1 — e€)(1 — =)’, where e denotes 
a small arbitrarily prescribed positive quantity. The subsets C’ in the first set 
of intervals which are excluded from the second set form, when taken together, 
a second subset C''*) of C’ which has a measure greater than (1 — ¢)(1— ~)=. 
Let the second set of intervals be treated in the same manner as the first, and 
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soon. Continuing in this manner we find that C contains distinct subsets, the 
measures of which are greater than the successive terms of the progression 


v 


F+e(i-—f) 


34(1~cMt~ S840 ~ SFE 4 «osm 


As ¢ is arbitrary, it follows that C has a component with a measure as nearly 
equal to 1 as we please. Taking for € a sequence of values approaching 0 as 
their limit, we obtain measurable components of C whose sum has a measure 
equal to 1. The set of points in (0, 1) complementary to this sum has the 
measure 0 and consists of the remaining points of C’ and all of the points of S. 
Therefore we conclude that if m(S) <1, the sets C and S are measurable, 
and the latter has the measure 0. 

If, on the other hand, m(C) <1, we may adjoin to S the two terminal 
points 0, 1 and repeat the reasoning with the interchange of S and C’. In this 
repetition certain points in the i successive sets of intervals (i= 1, 2,3, ---), 
which correspond to the terminal points 0, 1 of the initial set, must either be 
neglected or be adjoined to S. This, however, is absolutely without influence 
upon the reasoning, as these points are countable and the measure of a countable 
set of points is 0. 

Lastly, if m( S) = m(C) =1, neither set can be measurable since the sum 
of their upper measures exceeds the length of the unit-interval. We thus reach 
the conclusion announced that either S and C’ are measurable and the measure 
of one of them is 0, or they are both non-measurable with an upper measure 
equal to the length of the interval. 

We are now ready to begin the construction of two non-measurable sets S 
and C’. For this purpose divide the unit-interval arbitrarily into pairs of 
points, « and y = 1 — x, which are the images of each other with respect to the 
middle point of the interval. The middle point can be neglected or added to 
Sor C. Any two point sets {a} and {vy} thus constructed must have equal 
upper measures, as either set, regarded as a rigid system, can be superimposed 
by reflection upon the other. If they are measurable, their common upper 
measure is 3. To prevent this I shall secure for S and C’ the “ homogeneous 
character ”’ previously discussed. 

To this end we will associate with each w in the set S the countable set 
{a + m/2"} and correspondingly with each y in C the set of points 
{1—(#+m/2")}, in which m and x denote arbitrary positive integers. 
These two sets of points are entirely distinct unless a itself and hence all points 
of both sets have the form m’/2”. Points with abscissas of this special form may 
either be assigned arbitrarily to S and C or neglected. Instead of so doing, 
however, we shall put aside these points into a separate point set A. This, being 
countable, has the measure 0 and its removal will in no wise affect m(S) or 


m(C). 
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The restriction just made upon the assignment of the points of the unit inter- 
val to S and C secures for these two point sets the following property. If the 
interval is divided into 2” equal parts each of these parts, in respect to the dis- 
tribution of the points of S and of C, is an exact copy of every other part. 
Consequently, to secure their similarity to the initial unit interval, I have 
merely to require, if possible, that whenever a point « is assigned to S the points 
x /2, x [4, %/8,--: shall be assigned to the same set, and conversely, x shall be 
assigned simultaneously with any «/2". This requirement will give rise to a 
conflict in the distribution of the points of (0,1) to S and C if, and only 
if, a point «/2” + m'/2” should coincide with one having the codrdinate 
1 — (a /2”” + m"/2"”), in which p’, m’, n’, p’, m”, n” denote non-negative inte- 
gers. But clearly this can occur only when = is rational. Let all the rational 
points of the unit interval be thrown into our negligible set A of measure 0. 
After the rational points are thus set aside, the points of the interval may be 
separated into pairs of sets of countable points, 


x m { x m 
(1) Sas Maat ‘i ta Hae (ms, 2, p=0, 1, 2, ---), 


to be assigned respectively to S and C. 

The homogeneous structure desired has now been obtained. Furthermore, 
when the unit interval is divided into any 2" equal parts, these parts are copies 
of one another in respect to the distribution of points of A as well as S and C, 
and are similar to the whole interval. Consider now the two complementary 
sets Sand C+ KH. If any subinterval (a, 6) of (0, 1) is taken, two points 
a’ = m,/2" and b’ = m,/2" may be found in the interior so near to a and b 
respectively that ab — ab’ is as small as we please, and a’b’ consists of m, — m, 
equal portions of length 1/2" which are similar to the initial unit interval in 
respect to the distribution of the points of S and C+ A. Since these two sets 
are of equal upper measure, it follows from the preceding discussion that they 
are non-measurable and have an upper measure 1. By subtraction of A from 
C + K the same is seen to hold for C. 

In dividing thus the unit interval into two non-measurable sets the separation 
has been left indeterminate, in so far as it was permitted to assign arbitrarily 
one of two image points x and 1 — x to S, each of the two points determining 
then one of the groups (1). To remove the arbitrary element of choice it is not 
at all necessary to give a law which will pick out uniquely a principal element 
from each group (#/2*? + m/2"). This appears, in consequence of a remark 
of LEBESGUE,* to be impossible. Rather, the removal of the arbitrary feature 
depends on our ability to give a law which, out of an uncountable infinity of 
pairs of groups, will select one of each pair. Suppose now that we express any 


~ *See LEBESGUE’s footnote, loc. cit., p. 210. 
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point x in the binary system; thus 
L = 4, 4,4,-+ (a,=O0orl1). 


1—x=.8,8,8,--- (a,+ 8,=1). 


Any other point «/2*’ + m/2" in the same group as x will agree with x in the 
succession of digits 0 and 1 after the omission of a finite number of initial ele- 


Then 


ments, a), a, ---, a, anda,,---, a, in the two numbers compared. The prob- 
lem, therefore, which presents itself is to make a choice between x = .4,, --- 
and 1—w=.8,8,--- based on the ultimate form of the binary decimal and 
not at all on the initial elements. Such a choice can be made, if not for the 
continuum (0,1), at least for many subsets. For example, suppose the ratio 
of the number of zeros to the number of 1’s in .a,a,---a, to have as the 


abscissas of its largest and smallest points of condensation, for increasing n, the 
values A and B. Then the corresponding values for 1 — # are 1/B and 1/4. 
Unless A = 1/B it is clearly possible to give a rule for selecting one point from 
each pair, 2 and 1—«. Take now in the unit-interval the set which consists 
of all points for which A + 1/B. This has a homogeneous character and is 
its own image with respect to «= 3}. If its upper measure is not 0, it may 
replace the unit-interval in our previous reasoning, and can be split up into two 
non-measurable superimposable subsets in precisely the same way as the unit 
interval. Thus it seems to me possible, and perhaps not: difficult, to remove 
the arbitrary element of choice in my example by confining one’s attention to a 
proper subset of the continuum, though as yet I have not succeeded in proving 
that this is possible. 

It remains to ascertain to what categories the sets Sand A belong. By Barre’s 
definition a point set of the first category is one that can be created by putting 
together a countable number of sets, each of which is nowhere dense. Now S 
and C are superimposable, and this is true also for their subsets included in any 
portion ab of our unit interval. This shows that they are throughout of the 
second category,* for otherwise some subinterval of the unit interval would be 
obtained as the sum of point sets, S, C’, and £ of the first category, but this is 
impossible. 


§2. On the theory of non-measurable sets. 


In the preceding section an interval has been split up into two complementary 
non-measurable sets, each of which has an upper measure equal to the measure 
of the sum. That a similar decomposition always takes place whenever a 
measurable linear set is resolved into two non-measurable sets will appear from 
the following analysis. 


*T use here the term second category to denote a set which is not of the first category, rather 
than in the sense of BAIRE. Cf. LEBESGUE, l. c., p. 212. 
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Take for consideration any two complementary non-measurable sets S and C’ 
in the unit interval. If m(S) and m(C) are not both equal to 1, suppose 
m(S) <1, and adjoin to C, if necessary, the points x=0,~2=1. Then S 
may be so inclosed within a set of intervals having their end points in C that the 
closed sets of points exterior to the interior of these intervals shall have a measure 
differing from 1 — m(S) by less than a small, arbitrarily assigned, positive e. 
Taking for ¢ a sequence of values having 0 as its limit we obtain a countable set 
of measurable closed subsets of C’. The sum of these subsets has a measure 
not less than 1 —m(S). Clearly also its measure can not exceed this amount, 
for otherwise the measure of the complementary set would be less than m(S), 
and hence also the upper measure of S which is included in it. This shows 
that C contains a subset C, of maximum measure 1 —m(S). Similarly S has 
a subset S, of maximum measure 1 — m(C). 

Place now 


Su8+e, Ca. 40. 


Together S’ and C” make a measurable set 7’ such that 


(2) m(S,)+m(C,)+m(T)=1. 

But 

(3) l1=m(S)+m(C,), l=m(C)+m(S,), 

and 

(4) m(S) = m(S,)+m(S'), m(C)Sm(C,)+m(C’). 
Multiplying equation (2) by 2 and then adding to them (3) and (4), we find that 
(5) 2m(7) = m(S’')+m(C’). 


Since S’ and C’ are subsets of 7’, this can be only if 
m(S')=m(C")=m(T). 

The analysis and result hold also when we assume m(S) = 1, also if we split up 

Sand C in any other way, each into a subset of maximum measure (necessarily 

the same maximum) and a non-measurable subset. We reach therefore the fol- 

lowing result : 

THeorEeM 1. Jf S is any non-measurable linear aggregate and C is its 
complement, let them each be resolved in any way into a subset of maximum 
measure and a non-measurable subset. Then the two non-measurable com- 
ponents taken together make a measurable set, and the upper measure of either 
component is equal to the measure of their sum. 

It is to be noticed that the use necessarily of the sign of equality in (5) carries , 
with it the use of the same sign in (4). Or in other words: 

THeoreM 2. For any non-measurable set S we have 


m(S)= m(S,) + m(S’), 
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in which S, denotes any subset of S of maximum measure and S' is the 
residual non-measurable subset. 

LEBESGUE’s lower measure m(S) is by definition 1 — m(C) or, by virtue 
of the last theorem, 1 — m(C,)— m(C’). Since also m(C’) = m( 7’), we see 
from equation (2) that the lower measure m(S) of any linear point set S is 
equal to the measure of the subset m(S,) of maximum measure which it contains. 
This is equivalent to W. H. Youne’s definition of the inner content* of a set 
as “the upper limit of the content of its closed components.” 

Theorems 1 and 2 seem to me to advance considerably the theory of measure 
and of non-measurable point sets. In particular, theorem 2 throws new light 
on the connection between the upper and lower measures. YOUNG’s definitions 
of the two measures, unlike LEBESGUE’s, were of very diverse nature. Equa- 
tion (2) shows that he, nevertheless, was concerning himself with the essential 
nature of a point-set. By treating the residue S’, neglected by Youne, I have 
brought out the close connection between the definitions of YounG, and the 
development has been simple and rapid, connecting closely with both LEBESGUE 
and Youne. 

Several corollaries} can be developed rapidly from theorems 1 and 2. For 
example, it follows at once that the upper measure of the sum of a measurable 
and non-measurable set which have no point in common is the sum of their 
upper measures. 

I searcely need to remark that any subset of the non-measurable component 
S’ is likewise non-measurable, unless, of course, it is of measure 0. 

The inference should not be hastily made on the basis of theorem 1 that a new 
and more comprehensive definition of measure is possible; to wit, as the measure 
of the maximum measurable component plus one-half of the irreducible residue. 
For such a definition it is not true, in general, that the measure of the sum of 
two sets without a common point is the sum of their measures. To see this it 
will suffice to show that just as the unit interval was resolved into two subsets 
of upper measure 1, so either of these can be resolved into turn into two subsets 
of upper measure 1, and so on ad infinitum. 

To effect such a resolution return to the non-measurable set S of §1. In 
this we put together groups of points having the abscissas + m/2Z". Fora 
fixed value of x and of 7 a series of 2" equidistant points is obtained. These 
we will now separate into two groups of 2"~' points in the following manner. 
If, for convenience, the points are denoted in the order of increasing abscissa by 
2,5 Vy5 +**s Ln let the first two points be assigned one to one group and one to 


the other ; let the next two be assigned in the opposite way so that #, and x, do 


* YounG’s Theory of Point Sets, p. 96. His definition is reconciled with LEBESGUE’s defini- 
tion on p. 106. 
+ See, in particular, the latter part of YoUNG’s Chap. 5. 
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not belong to the same group, nor x, and x,; the next four points in a manner 
opposite to that of assigning the first four so that x,,, and x, (i=1, 2,3, 4) 
belong to different groups; the next eight so that x,,, and x, (i=1, 2, ---, 8) 
do not fall in the same group; and soon. Now z itself, being one of the 2” 
points ,, falls in one or the other of our two groups. According as the group 
does or does not contain x, we will assign it to one or the other of two compo- 
nents S’, S” into which S is to be split. It is seen very easily that this sepa- 
ration of the points {a+ m/2"} into two groups for fixed x and for two con- 
secutive values of n is consistent the one with the other; in fact, the assignment 
of the points {# + m’'/2"*'} is completely determined by the previous assign- 
ment of the points of its subset {# + m/2"}. 

Let this separation be effected first for any fixed x belonging to S and for all 
values of n. Finally, by varying « within S we effect a decomposition of S into 
two components S’, S”. These two components must be of equal upper measure, 
for by construction x and x + } belong the one to S’ and the other to S”. Thus 
the upper measure of the subset of S’ or of S” in the interval (0, }) is the same 
as the upper measure of S” or of S’ respectively in (3, 1). 

To secure a quasi-homogeneous structure for S’ and S” we will add the 
requirement that the entire sequence of points x, x/2, 7/4, x/8, --- shall 
belong to S’ (so also to S”) whenever any one point «/2" of the sequence so 
belongs. This insures taat the subsets of S’, S” in (0, 1/2”) shall be similar 
in distribution to the whole sets S’, S” in the unit interval. Furthermore, 
from our mode of separating the points («+ m/2") for fixed n and 2 into two 
groups, it follows that if the unit interval is divided into 2" equal parts, 2"~' of 
these parts will be identical in respect to distribution of the subsets of S’ and 
S” which they contain and will be similar therefore to the unit interval, as well 
as the first half of the same. The other 2"~' parts are also identical and are 
obtained from the preceding parts by the interchange of the points of S’ and 
those of S”, being similar to the second half of the unit interval. Consider 
now any portion ab of the unit interval. Two points a’= m,/2", b'=m,/2”" 
in the interior may be selected as near to a and 6 as we please, and the inter- 
vening intervals consist of 2(m,— m,) equal parts of length 1/2"*'. The 
half of this number are similar to the first half of unit interval, and the 
other m, — m, parts are similar to the second half of the unit interval. The 
argument of § 1 may therefore be applied with immaterial change to the com- 
plementary sets S’ and S”+C+ K. Because S’ and S” have by construc- 
tion equal upper measures at least as great as }, it follows from § 1 that S’ and 
hence S” is not measurable, and that their common upper measure is 1. 

Slight reflection will make it apparent that S’, S” can be resolved on similar 
principles each into two components of upper measure 1, and so on indefinitely. 
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